CN110838978A

CN110838978A - Message forwarding method and device

Info

Publication number: CN110838978A
Application number: CN201810929263.9A
Authority: CN
Inventors: 丁晓峰
Original assignee: Maipu Communication Technology Co Ltd
Current assignee: Maipu Communication Technology Co Ltd
Priority date: 2018-08-15
Filing date: 2018-08-15
Publication date: 2020-02-25
Anticipated expiration: 2038-08-15
Also published as: CN110838978B

Abstract

The embodiment of the invention provides a message forwarding method and device, which are applied to the technical field of communication and can solve the problem of service flow interruption in an MPLS network caused by BGP message interruption. Specifically, the present scheme is applied to a packet forwarding device, and includes: detecting the state of an original path of a transmission protocol message; if the original path is in a fault state, determining a target path, wherein the target path is a path matched with a target table item in the first forwarding table, and the target table item is a table item corresponding to a path for transmitting a data message in the second forwarding table when the original path is in the fault state; and forwarding the protocol message through the target path. Specifically, the scheme is applied to the process of realizing the fast rerouting of the MPLS network when the original path in the MPLS network fails.

Description

Message forwarding method and device

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a message forwarding method and device.

Background

With the development of network informatization, in order to ensure the reliability of a Multi-Protocol label switching (MPLS) network, a fast rerouting technique is usually adopted to realize that the switching time of main and standby links of the MPLS network is within 50 ms. Specifically, in an MPLS three-Layer Virtual Private Network (L3 VPN), Fast Re-Route (FRR) technology is used to provide a Fast switching capability for a whole Label Switched Path (LSP) by means of a Label Distribution Protocol (LDP) Fast reroute (Fast Re-Route), so as to protect the LSP from a fault on a link. When a failure occurs on the main link, the device that detects the failure can quickly switch the traffic flow transmitted on the main link to the standby link (i.e., LSP) for forwarding, thereby reducing data loss.

In a scenario where an actual MPLS L3VPN network uses an LDP FRR technique to solve a failure on a link in the network, although a service traffic (e.g., an IP packet) may be switched to a standby link for forwarding in a short time, since a Border Gateway Protocol (BGP) used in a Protocol layer depends on an Inter Gateway Protocol (IGP), and the IGP cannot sense the failure on the link in the MPLS network, a forwarding path of a BGP Protocol packet (a packet controlling forwarding of the service traffic) remains as a failed main link, so that the BGP Protocol packet is discarded when passing through a failure point. Thus, the BGP message is interrupted, which causes service traffic interruption in the MPLS network.

Disclosure of Invention

The embodiment of the invention provides a message forwarding method and device, which are used for solving the problem of service flow interruption in an MPLS network caused by BGP message interruption.

In order to solve the above technical problem, the embodiment of the present invention is implemented as follows:

in a first aspect, an embodiment of the present invention provides a packet forwarding method, which is applied to a packet forwarding device, and the method includes: detecting the state of an original path of a transmission protocol message; if the original path is in a fault state, determining a target path, wherein the target path is a path matched with a target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path for transmitting a data message in the second forwarding table when the original path is in the fault state; and forwarding the protocol message through the target path.

In one possible implementation, the first forwarding table is a protocol IP forwarding table interconnected between networks, and the target path is a target IP path; the second forwarding table is a multiprotocol label switching MPLS forwarding table, and the target table entry is a table entry corresponding to the target label switching path LSP; the MPLS forwarding table includes at least two MPLS forwarding entries, and each MPLS forwarding entry is used for indicating an LSP.

In a possible implementation manner, the next-hop device of the packet forwarding device in the target IP path is the same as the next-hop device of the packet forwarding device in the target LSP.

In a possible implementation manner, the IP forwarding table includes at least two IP forwarding table entries, and each IP forwarding table entry is used for indicating an IP path; the determining the target path includes: acquiring the forwarding priorities of at least two IP paths; determining an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two IP paths according to the forwarding priorities of the at least two IP paths from top to bottom; and determining the alternative path as the target path.

In one possible implementation, the protocol packet is a border gateway protocol BGP packet.

In a second aspect, an embodiment of the present invention further provides a packet forwarding device, where the packet forwarding device includes: the device comprises a detection module, a determination module and a forwarding module; the detection module is used for detecting the state of an original path of the transmission protocol message; the determining module is used for determining a target path if the original path detected by the detecting module is in a fault state, wherein the target path is a path matched with a target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path for transmitting a data message in the second forwarding table when the original path is in the fault state; and the forwarding module is used for forwarding the protocol message through the target path determined by the determining module.

In one possible implementation, the first forwarding table is an IP forwarding table, and the target path is a target IP path; the second forwarding table is an MPLS forwarding table, and the target table entry is a table entry corresponding to the target LSP; the MPLS forwarding table includes at least two MPLS forwarding entries, and each MPLS forwarding entry is used for indicating an LSP.

In a possible implementation manner, the IP forwarding table includes at least two IP forwarding table entries, and each IP forwarding table entry is used for indicating an IP path; a determining module, configured to obtain forwarding priorities of at least two IP paths; determining an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two IP paths according to the forwarding priorities of the at least two IP paths from top to bottom; and determining the alternative path as the target path.

In one possible implementation, the protocol packet is a BGP packet.

In a third aspect, an embodiment of the present invention provides a message forwarding device, which includes a processor, a memory, and a computer program stored in the memory and operable on the processor, where the computer program, when executed by the processor, implements the steps of the message forwarding method according to the first aspect.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the message forwarding method according to the first aspect.

In the embodiment of the invention, the message forwarding equipment can detect the state of the original path of the transmission protocol message; if the original path is in a fault state, the message forwarding equipment determines a target path, wherein the target path is a path matched with a target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path used for transmitting the data message in the second forwarding table when the original path is in the fault state; and the message forwarding equipment forwards the protocol message through the target path. Based on the scheme, when the message forwarding equipment detects that the original path is in the fault state, the forwarding path of the protocol message can be switched to the target path in the normal state, and the consistency of the paths of the protocol message and the data message forwarded by the message forwarding equipment can be realized. Therefore, the interruption of protocol message forwarding can be avoided, and the problem of service flow interruption caused by the interruption of the protocol message can be solved.

Drawings

Fig. 1 is a schematic architecture diagram of a possible MPLS network according to an embodiment of the present invention;

fig. 2 is a schematic flow chart of a message forwarding method according to an embodiment of the present invention;

fig. 3 is a schematic flowchart of another packet forwarding method according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a possible message forwarding device according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of another possible packet forwarding device according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

It should be noted that "/" in this context means "or", for example, A/B may mean A or B; "and/or" herein is merely an association describing an associated object, and means that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. "plurality" means two or more than two.

It should be noted that, in the embodiments of the present invention, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "e.g.," an embodiment of the present invention is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.

The terms "first" and "second," and the like, in the description and in the claims of the present invention are used for distinguishing between different objects and not for describing a particular order of the objects. For example, the first forwarding table and the second forwarding table, etc. are used to distinguish different forwarding tables, rather than describing a particular order of forwarding tables.

It should be noted that the technical solution of the embodiment of the present invention may be applied to a Fast Re-Route (FRR) scenario of a Multi-Protocol Label Switching (MPLS) network. The technical scheme can be particularly applied to a scene in which a Label Distribution Protocol (LDP) fast rerouting technology is used in an MPLS three-Layer Virtual Private Network (L3 VPN) to provide fast switching capability for a whole Label Switch Path (LSP) and protect the LSP from being influenced by a fault on a link.

The following describes devices in the architecture of an MPLS network:

p (provider) devices, i.e. service provider network devices, are core layer devices, which are backbone routing devices that are not connected to any CE device. For example, the P device may be a P router.

The pe (provider edge) device, i.e. the service provider network edge device of the P device, may be an edge router of the MPLS backbone network of the service provider. Specifically, the PE device connects the CE device and the P device, and is the most important network node. The customer's traffic flows into the customer network through the PE devices or into the MPLS backbone network through the PE devices. For example, the PE device may be a PE router.

The ce (customer edge) device, i.e., the customer edge device, may be a customer-side router connected to the service provider. The CE device provides service access for the user by connecting to one or more PE devices. A CE device is typically an IP router that establishes an adjacency with a connected PE device.

Exemplarily, as shown in fig. 1, a schematic diagram of an MPLS network architecture to which the packet forwarding method provided by the embodiment of the present invention is applied is shown. Fig. 1 shows a network architecture including a device R1, a device R2, and a device R3. Wherein, the device R1 and the device R2 are PE devices, and the device R3 is a P device. In addition, although not shown in fig. 1, the device R2 in fig. 1 may also be connected to a CE device.

It should be noted that, the following description takes the device R1 shown in fig. 1 as a message forwarding device provided in the embodiment of the present invention as an example. Among them, the apparatus R1 was used as an upstream apparatus, and the apparatus R3 and the apparatus R2 were used as downstream apparatuses of the apparatus R1. Specifically, the MPLS network architecture includes paths R1-R3-R2 and paths R1-R2.

It should be noted that, in the method provided in the embodiment of the present invention, the execution main body may be a message forwarding device, or a Central Processing Unit (CPU) for forwarding the message, or a control module in the message forwarding device for executing the message forwarding method. The embodiment of the present invention takes the example of the message forwarding device executing the message forwarding method as an example, and illustrates the message forwarding method provided in the embodiment of the present invention.

Specifically, with the message forwarding method and device provided in the embodiments of the present invention, the message forwarding device can determine the target path and forward the protocol message through the target path when detecting that the original path is in the fault state. Specifically, the original path is a path for transmitting the protocol packet in a normal state, the target path is a path matched with the target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path for transmitting the data packet in the second forwarding table when the original path is in a failure state. Therefore, the interruption of protocol message forwarding can be avoided, and the problem of service flow interruption in the network caused by the interruption of protocol message forwarding can be solved.

The following describes the message forwarding method provided in the embodiment of the present invention in detail with reference to the flowchart of the message forwarding method shown in fig. 2. Although the logical sequence of the packet forwarding method provided in the embodiment of the present invention is shown in the method flowchart, in some cases, the steps shown or described may be performed in a different order from that here. For example, the packet forwarding method shown in fig. 2 may include S201 and S202:

s201, the message forwarding equipment detects the state of an original path of a transmission protocol message.

The state of one path (e.g., the original path) includes a normal state and a fault state, and the original path is a path for transmitting a protocol packet when the original path is in the normal state. The original path is usually a main path (denoted as a protocol main path) for forwarding the protocol packet by the packet forwarding device.

It is to be understood that the original path is a failure state, and in particular, the MPLS path in the original path forwards the failure. Specifically, the packet forwarding apparatus detects whether downstream devices (such as downstream nodes and downstream links) in the original path have a forwarding failure of the MPLS path, so as to implement detecting the state of the original path.

It can be understood that, in the embodiment of the present invention, the protocol packet is a protocol packet in an MPLS network. The protocol message is different from a data message of a user, and the data message is service traffic of the user using various applications.

In addition, it should be noted that the data packet and the service traffic mentioned in the embodiment of the present invention both indicate data related to a service, which is different from the protocol packet, in the network.

For example, in conjunction with the architecture diagram shown in fig. 1, the message forwarding device may be a device R1, and the original path may be a path R1-R3-R2. Specifically, when the path R1-R3-R2 is in a normal state, the main link (denoted as protocol main link) for forwarding the protocol packet by the device R1 is the link R1-R3.

In addition, usually, the main path for forwarding the protocol packet by the packet forwarding device is the same as the main path for forwarding the service packet by the packet forwarding device, that is, the protocol main path is the same as the data main path. In the embodiment of the present invention, the protocol main path and the data main path are both the original paths, which is taken as an example, to describe the message forwarding method provided in the embodiment of the present invention.

S202, if the original path is in a fault state, the message forwarding equipment determines a target path.

The target path is a path matched with the target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path for transmitting the data message in the second forwarding table when the original path is in a fault state. Specifically, the target path may be a standby path (denoted as a protocol standby path) for forwarding the protocol packet by the packet forwarding device.

Specifically, the target path is a path in the first forwarding table that matches the target entry, which means that the target path matches the path indicated by the target entry.

Illustratively, in conjunction with the architecture diagram shown in FIG. 1, the target paths are paths R1-R2. When the path R1-R3-R2 is in a failure state, the standby link for forwarding the protocol packet by the device R1 is the link R1-R2.

It is to be understood that, in general, the path indicated by the entry in the first forwarding table is a forwarding path of a protocol plane in the MPLS network, and the path indicated by the entry in the second forwarding table is a forwarding path of a data plane in the MPLS network. Specifically, the path indicated by the target entry in the second forwarding table may be a standby path (denoted as a data standby path) for forwarding the data packet by the packet forwarding device.

It should be noted that, in the prior art, in the routing stage of the message forwarding device in the process of sending the protocol message, the protocol backup path is determined only according to the first forwarding table. I.e. the message forwarding device only queries the first forwarding table and not the second forwarding table. Therefore, in the prior art, the protocol backup path determined by the message forwarding device may not be consistent with the data backup path, which may cause interruption of the critical service data.

In the embodiment of the present invention, in the routing stage of the message forwarding device in the process of sending the protocol message, the first forwarding table and the second forwarding table may be queried to determine the protocol backup path (i.e. the target path). Specifically, the target path determined by the message forwarding device is matched with the path indicated by the target table entry, that is, the protocol backup path is matched with the data backup path. Therefore, the consistency of the paths of the protocol message and the data message forwarded by the message forwarding equipment, specifically the consistency of the forwarding links of the protocol message and the data message can be ensured.

S203, the message forwarding equipment forwards the protocol message through the target path.

Optionally, the message forwarding device may switch the path for forwarding the protocol message from the original path to the target path, so as to forward the protocol message through the target path.

It should be noted that, with the message forwarding method and device provided in the embodiments of the present invention, the message forwarding device may detect the state of the original path of the transmission protocol message; if the original path is in a fault state, the message forwarding equipment determines a target path, wherein the target path is a path matched with a target table entry in the first forwarding table, and the target table entry is a table entry corresponding to a path used for transmitting the data message in the second forwarding table when the original path is in the fault state; and the message forwarding equipment forwards the protocol message through the target path. Based on the scheme, when the message forwarding equipment detects that the original path is in the fault state, the forwarding path of the protocol message can be switched to the target path in the normal state, and the consistency of the paths of the protocol message and the data message forwarded by the message forwarding equipment can be realized. Therefore, the interruption of protocol message forwarding can be avoided, and the problem of service flow interruption caused by the interruption of the protocol message can be solved.

In a possible implementation manner, in the message forwarding method provided in the embodiment of the present invention, the first forwarding table is an Internet Protocol (IP) forwarding table interconnected between networks, and the target path is a target IP path; i.e. the target path is the IP path indicated by an entry in the IP forwarding table. The second forwarding table is an MPLS forwarding table, and the target table entry is a table entry corresponding to the target label switching path LSP; the MPLS forwarding table includes at least two MPLS forwarding entries, and each MPLS forwarding entry is used for indicating an LSP.

Specifically, the at least two LSPs indicated by the at least two MPLS forwarding entries may include a primary LSP and one or more standby LSPs other than the primary LSP. Wherein, the target LSP is a standby LSP.

It should be noted that the LDP FRR technique used in the MPLS network depends on the LDP protocol. Specifically, during the operation of the LDP protocol in the MPLS network, a Label Switching Router (LSR) may receive a Label mapping message for a Forwarding Equivalence Class (FEC) from any neighbor LSR. The LSR may generate a label forwarding table (referred to as a primary label forwarding table) from label mapping messages received from a particular neighbor LSR, and generate another label forwarding table (referred to as a standby label forwarding table) from label mapping messages received from neighbor LSRs other than the particular neighbor LSR. Wherein the particular neighbor LSR is a next hop device of a route corresponding to the FEC in the particular FEC label mapping advertised by the LSR. Therefore, the standby label forwarding table can be used as a backup of the main label forwarding table, namely, the main and standby LSP is established.

Exemplarily, in the embodiment of the present invention, the packet forwarding device is an LSR in an MPLS network, and when the packet forwarding device is the device R1 shown in fig. 1, the device R1 receives label mapping messages of the adjacent devices R3 and R2, respectively, to generate an LSP, and further generate a second forwarding table. The neighbor LSR specific to the device R1 may be the device R3.

In addition, in a scenario of the MPLSL3VPN application, when the packet forwarding device detects that the original path is in a failure state, if a data packet (e.g., an IP packet) is received, the IP packet may be transmitted through a standby LSP (e.g., a target LSP).

It should be noted that, in the packet forwarding method provided in the embodiment of the present invention, in the MPLS network, the packet forwarding device may determine to obtain a target IP path matched with the target LSP indicated by the target table entry, so as to implement consistency between paths of the protocol packet and the data packet forwarded by the packet forwarding device, and further avoid interruption of the protocol packet.

In a possible implementation manner, in the packet forwarding method provided in the embodiment of the present invention, the next hop device of the packet forwarding device in the target IP path is the same as the next hop device of the packet forwarding device in the target LSP.

Specifically, the next hop device of the packet forwarding device in the target IP path is the same as the next hop device of the packet forwarding device in the target LSP, that is, the target IP path is matched with the target LSP.

Exemplarily, a first forwarding device is set as a next hop device of the message forwarding device in the target IP path; the second forwarding device is a next hop device of the message forwarding device in the target LSP. The first forwarding device and the second forwarding device are both devices R2 shown in fig. 1. That is, the target IP path indicates that the link through which the packet forwarding device forwards the protocol packet is the link R1-R2, and the target LSP indicates that the link through which the packet forwarding device forwards the data packet is also the link R1-R2. The process of determining the target path by the message forwarding device may specifically be that after the message forwarding device determines a next-hop device (i.e., a second forwarding device) of the message forwarding device in the target LSP, the message forwarding device determines, from the first forwarding table, that the next-hop device of the message forwarding device is a target entry corresponding to the target IP path where the first forwarding device is located, which is the same as the second forwarding device, and then determines to obtain the target IP path.

It should be noted that, in the packet forwarding method provided in the embodiment of the present invention, the packet forwarding device may determine the next hop device of the forwarding device in the target IP path and the target LSP, respectively, so as to determine the same first forwarding device and the same second forwarding device. Therefore, the message forwarding equipment can determine the target IP path matched with the target LSP so as to forward the protocol message through the target IP path.

In a possible implementation manner, in the packet forwarding method provided in the embodiment of the present invention, the IP forwarding table includes at least two IP forwarding table entries, and each IP forwarding table entry is used to indicate an IP path. Specifically, as shown in fig. 3, a schematic flow chart of another message forwarding method provided in the embodiment of the present invention is shown. With reference to fig. 2, the S202 may include S202a, S202b, and S202 c:

s202a, if the original path is in fault state, the message forwarding device obtains the forwarding priority of at least two IP paths.

Wherein, the at least two IP forwarding table entries included in the first forwarding table correspond to the at least two IP paths one by one.

Specifically, the forwarding priorities of the at least two IP paths may be determined by the message forwarding device.

Optionally, the packet forwarding device may determine the forwarding priority of the at least two IP paths according to one or more of the subnet mask, the management distance, and the metric value. For example, the IP path with the smallest metric value is the IP path with the highest forwarding priority.

It is understood that the higher the priority of an IP path, the higher the reliability of the IP path.

S202b, determining, by the message forwarding device, an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two IP paths according to the forwarding priorities of the at least two IP paths from top to bottom.

Wherein the alternate path matches the target LSP.

It is understood that the message forwarding device may traverse each entry in the first forwarding table from top to bottom according to the forwarding priorities of the at least two IP paths. Therefore, the alternative path determined by the message forwarding device is an IP path with higher priority in the IP paths in which the next hop device of the message forwarding device in the at least two IP paths is the same as the next hop device of the message forwarding device in the target LSP.

S202c, the message forwarding device determines the alternative path as the target path.

It should be noted that, in the packet forwarding method provided in the embodiment of the present invention, the packet forwarding device may determine, from the at least two IP paths, an alternative path where a next-hop device of the packet forwarding device in the target LSP is located according to the forwarding priorities of the at least two IP paths from top to bottom, and determine the alternative path as the target path (i.e., the target IP path). Therefore, the message forwarding equipment forwards the protocol message through the target path, and can ensure the forwarding reliability of the protocol message while avoiding the interruption of the protocol message.

In a possible implementation manner, in the message forwarding method provided in the embodiment of the present invention, the protocol message is a BGP message.

In the prior art, a keep-alive (KEEPALIVE) message in the BGP protocol is still forwarded through the protocol primary path (e.g., path R1-R3-R2) after querying a route. Wherein, the KEEPALIVE message encapsulates the MPLS label. Specifically, the KEEPALIVE packet is discarded when passing through a failure point of the path R1-R3-R2, after three keep-alive periods, the connection between the device R1 and the device R3 and the device R2 fails, and the device R1 deletes all forwarding paths (including the path R1-R3-R2 and the path R1-R2), thereby causing interruption of traffic flow in the MPLS network.

It should be noted that, with the message forwarding method and device provided in the embodiments of the present invention, when the message forwarding device detects that the state of the original path is a failure state, the BGP message may be transmitted through the target IP path. Therefore, the interruption of the BGP message in the MPLS network can be avoided, and the problem of service flow interruption caused by the interruption of BGP message forwarding is solved.

The above-mentioned scheme provided by the embodiment of the present invention is introduced mainly from the perspective of interaction between network elements. It is to be understood that, in order to implement the above functions, each network element, such as the message forwarding device, and the downstream device of the message forwarding device, etc., includes a hardware structure and/or a software module corresponding to each function. Those of skill in the art will readily appreciate that the present invention can be implemented in hardware or a combination of hardware and computer software, with the exemplary elements and algorithm steps described in connection with the embodiments disclosed herein. Whether a function is performed as hardware or computer software drives hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

The embodiment of the present invention may perform module division on the packet forwarding device according to the above method example, for example, each module may be divided corresponding to each function, or two or more functions may be integrated in one processing module. The integrated module can be realized in a form of hardware or a form of software module. It should be noted that, the division of the modules in the embodiment of the present invention is schematic, and is only a logic function division, and there may be another division manner in actual implementation.

In the case of dividing each function module according to each function, fig. 4 shows a schematic diagram of a possible composition of the message forwarding device provided in the foregoing embodiment, as shown in fig. 4, the message forwarding device 40 includes a detection module 401, a determination module 402, and a forwarding module 403. The detection module 401 is configured to support the message forwarding device 40 to perform S201 in the foregoing embodiment, and/or other processes used in the technology described herein. The determining module 402 is configured to support the message forwarding device 40 to perform the processes S202, S202a, S202b, S202c in the foregoing embodiments, and/or other processes for the technology described herein. The forwarding module 403 is configured to support the message forwarding device 40 to execute S203 in the foregoing embodiment.

Specifically, the detecting module 401 is configured to detect a state of an original path of a transmission protocol packet; a determining module 402, configured to determine a target path if the original path detected by the detecting module 401 is in a fault state, where the target path is a path in the first forwarding table that is matched with a target table entry, and the target table entry is a table entry corresponding to a path in the second forwarding table for transmitting the data packet when the original path is in the fault state; a forwarding module 403, configured to forward the protocol packet through the target path determined by the determining module 402.

Optionally, the first forwarding table is an IP forwarding table, and the target path is a target IP path; the second forwarding table is an MPLS forwarding table, and the target table entry is a table entry corresponding to the target LSP; the MPLS forwarding table includes at least two MPLS forwarding entries, and each MPLS forwarding entry is used for indicating an LSP.

Optionally, the next hop device of the packet forwarding device in the target IP path is the same as the next hop device of the packet forwarding device in the target LSP.

Optionally, the IP forwarding table includes at least two IP forwarding table entries, and each IP forwarding table entry is used to indicate an IP path; a determining module 402, configured to obtain forwarding priorities of at least two IP paths; determining an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two IP paths according to the forwarding priorities of the at least two IP paths from top to bottom; and determining the alternative path as the target path.

Optionally, the protocol message is a BGP message.

The detailed description of each module in the message forwarding device 40 and the technical effects brought by each module after executing the related method steps in the foregoing embodiments of the present invention may refer to the related description in the method embodiments of the present invention, and are not described herein again.

In case of an integrated unit, the detection module 401 and the determination module 402 may be implemented by one processing module. The processing module may be a Processor or a controller, such as a CPU, a general purpose Processor, a Digital Signal Processor (DSP), an Application-Specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable logic device, a transistor logic device, a hardware component, or any combination thereof. Which may implement or execute the various illustrative logical blocks, modules, and circuits described in connection with the disclosure. The processing units described above may also be combinations that perform computing functions, e.g., including one or more microprocessor combinations, DSPs and microprocessors, and the like. For example, the message forwarding device 40 may further include a receiving module. The forwarding module 403 and the receiving module may be integrated into one communication interface. The storage module may be a memory.

Exemplarily, as shown in fig. 5, a schematic structural diagram of another packet forwarding device provided in the embodiment of the present invention is shown. Specifically, the message forwarding device 50 shown in fig. 5 includes a processor 501, a memory 502, a communication interface 503, a communication bus 504, and a processor 505.

Specifically, the processing module may be one or more processors such as the processor 501 and the processor 505 shown in fig. 5. The memory module may be the memory 502 shown in fig. 5. The forwarding module 403 may be implemented by a communication interface 503.

The processor 501 is a control center of the message forwarding device 50, and may be a processor or a collective term for multiple processing elements. For example, the processor 501 may be a CPU, a specific ASIC, or one or more integrated circuits configured to implement embodiments of the present invention, such as: one or more DSPs, or one or more FPGAs.

The processor 501 may perform various functions of the device by running or executing software programs stored in the memory 502, and calling data stored in the memory 502, among other things. For example, the processor 501 may be used to determine a target path.

In particular implementations, processor 501 may include one or more CPUs such as CPU0 and CPU1 shown in fig. 5 as an example.

In a specific implementation, the message forwarding device may include multiple processors, such as the processor 501 and the processor 505 shown in fig. 5, for example. Each of these processors may be a single-Core Processor (CPU) or a multi-Core Processor (CPU). A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).

The Memory 502 may be, but is not limited to, a Read-Only Memory (ROM) or other type of static storage device that can store static information and instructions, a Random Access Memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical Disc storage, optical Disc storage (including Compact Disc, laser Disc, optical Disc, digital versatile Disc, blu-ray Disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 502 may be separate and coupled to the processor 501 via a communication bus 504. The memory 502 may also be integrated with the processor 501. The memory 502 is used for storing software programs for executing the schemes provided by the embodiments of the present invention, and is controlled by the processor 501 to execute the software programs.

The communication interface 503 may include two communication interfaces, a sending interface for sending data to an external device and a receiving interface for receiving data from the external device, that is, the message forwarding device may respectively receive data (such as data message and protocol message) and send data through two different communication interfaces. For example, when the message forwarding device is the device R1 shown in fig. 1, one communication interface of the device R1 may send the protocol message to the device R2 shown in fig. 1, and the other communication interface may receive a protocol message reception response returned by the device R2. Of course, the communication interface 503 may integrate the data receiving function and the data transmitting function into one communication interface, and the communication interface has the data receiving function and the data transmitting function.

The communication bus 504 may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus 504 may be divided into an address bus, a data bus, a control bus, and the like, which is not limited in the embodiment of the present invention.

The architecture of the message forwarding device shown in fig. 5 does not constitute a limitation of the message forwarding device and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.

The detailed description of each module in the message forwarding device 50 and the technical effects brought by each module after executing the related method steps in the foregoing embodiments of the present invention may refer to the related description in the method embodiments of the present invention, and are not described herein again.

Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) or a processor to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: flash memory, removable hard drive, read only memory, random access memory, magnetic or optical disk, and the like.

The above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A message forwarding method is applied to a message forwarding device, and the method comprises the following steps:

detecting the state of an original path of a transmission protocol message;

if the original path is in a fault state, determining a target path, wherein the target path is a path matched with a target table entry in a first forwarding table, and the target table entry is a table entry corresponding to a path for transmitting a data message in a second forwarding table when the original path is in the fault state;

and forwarding the protocol message through the target path.

2. The message forwarding method of claim 1, wherein the first forwarding table is a protocol I P forwarding table interconnected between networks, and the target path is a target I P path;

the second forwarding table is a multiprotocol label switching MPLS forwarding table, and the target table entry is a table entry corresponding to a target label switching path LSP;

the MPLS forwarding table comprises at least two MPLS forwarding table entries, and each MPLS forwarding table entry is used for indicating one LSP.

3. The packet forwarding method according to claim 2, wherein the next-hop device of the packet forwarding device in the target IP path is the same as the next-hop device of the packet forwarding device in the target LSP.

4. The message forwarding method of claim 3, wherein the I P forwarding table comprises at least two I P forwarding table entries, each I P forwarding table entry indicating a I P path;

the determining the target path includes:

acquiring forwarding priorities of at least two I P paths;

determining an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two I P paths according to the forwarding priorities of the at least two I P paths from top to bottom;

and determining the alternative path as the target path.

5. The message forwarding method according to any one of claims 1 to 4, wherein the protocol message is a Border Gateway Protocol (BGP) message.

6. A message forwarding apparatus, characterized in that the message forwarding apparatus comprises: the device comprises a detection module, a determination module and a forwarding module;

the detection module is used for detecting the state of an original path of a transmission protocol message;

the determining module is configured to determine a target path if the original path detected by the detecting module is in a failure state, where the target path is a path in the first forwarding table that is matched with a target table entry, and the target table entry is a table entry corresponding to a path used for transmitting a data packet in the second forwarding table when the original path is in the failure state;

the forwarding module is configured to forward the protocol packet through the target path determined by the determining module.

7. The message forwarding device of claim 6, wherein the first forwarding table is an I P forwarding table, and the target path is a target I P path;

the second forwarding table is an MPLS forwarding table, and the target table entry is a table entry corresponding to the target LSP;

8. The packet forwarding device of claim 7, wherein the next-hop device of the packet forwarding device in the target IP path is the same as the next-hop device of the packet forwarding device in the target LSP.

9. The message forwarding device of claim 8, wherein the I P forwarding table comprises at least two I P forwarding table entries, each I P forwarding table entry indicating a I P path;

the determining module is specifically configured to obtain forwarding priorities of at least two I P paths; determining an alternative path where a next-hop device of the message forwarding device in the target LSP is located from the at least two I P paths according to the forwarding priorities of the at least two I P paths from top to bottom; and determining the alternative path as the target path.

10. The message forwarding device according to any one of claims 6 to 9, wherein the protocol message is a BGP message.