CN115695340A - Message forwarding method and device and electronic equipment - Google Patents

Abstract

The present invention provides a message forwarding method, device, and electronic equipment, which relate to the technical field of communication networks. The message forwarding method includes: sending first policy information to the head node of the message forwarding node, and controlling the message based on the first policy information The head node uses the information corresponding to multiple message forwarding paths with the same tail node to copy the data message from the head node to obtain a redundant data message, and then based on the multiple message forwarding paths sending the redundant data message to the tail node of the message forwarding node; sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data message. The message forwarding method, device and electronic equipment provided by the present invention can provide highly deterministic and reliable services for transmission links.

Description

Message forwarding method, device and electronic equipment

technical field

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

Background technique

The SRv6 protocol provides a more flexible and efficient networking technology for traditional leased line services. It inserts a Segment Routing Extension Header (SRH , SegmentRouting Header) to achieve definite path forwarding, and through reasonable path planning and link resource reservation, service guarantee of bandwidth and delay can be realized. With the promotion of SRv6 technology in vertical industries, high reliability and high availability are also considered to be key requirements in the field of remote industrial automation. Although the active-standby link switching mechanism provided by the SRv6 protocol can provide a certain degree of reliability, it is difficult to provide highly deterministic and reliable services because of the delay of active-standby link switching. Therefore, there is a need to provide a method that can provide highly deterministic and reliable services for transmission links.

Contents of the invention

The invention provides a message forwarding method, device and electronic equipment, which can provide highly deterministic and reliable services for transmission links.

The present invention provides a message forwarding method, including:

Sending the first policy information to the head node of the message forwarding node, based on the first policy information, controlling the head node to use the information corresponding to multiple message forwarding paths with the same tail node to transfer the data from the head node Copying the message to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths;

Sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

According to the message forwarding method provided by the present invention, the message forwarding path is an SRv6 path, and the first policy information includes indication information and information corresponding to multiple SRv6 paths with the same tail node;

Controlling the head node based on the first policy information to use information corresponding to multiple message forwarding paths with the same tail node to copy data packets from the head node to obtain redundant data packets, include:

Based on the indication information, the head node is controlled to copy the data packets from the head node according to the information corresponding to the multiple SRv6 paths, so as to obtain the redundant data packets.

According to the message forwarding method provided by the present invention, the head node is controlled based on the indication information to copy the data message from the head node according to the information corresponding to the multiple SRv6 paths, so as to obtain the redundant The remaining datagrams include:

Based on the indication information, control the head node to copy the data message from the head node according to the number of SRv6 paths to obtain multiple data messages;

Adding the segment routing extension header corresponding to the segment ID table of the SRv6 path to each data message to obtain the redundant data message.

According to the packet forwarding method provided by the present invention, the total number of packets in the redundant data packets is the same as the number of SRv6 paths in the first policy information.

According to the message forwarding method provided by the present invention, each message forwarding path includes at least two intermediate forwarding nodes, and each intermediate forwarding node is used to send the redundant data message through the segment ID table or IPv6 protocol.

According to the message forwarding method provided by the present invention, the sending the second policy information to the tail node to control the tail node to deduplicate the redundant data message includes:

Sending second policy information to the tail node to control the tail node to remove non-target data packets from the redundant data packets, wherein the target data packets are the redundant data packets Among them, the data packets that arrive at the tail node first.

The present invention also provides a message forwarding device, including:

The first sending module is configured to send the first policy information to the head node of the message forwarding node, based on the first policy information, control the head node to use the information corresponding to multiple message forwarding paths with the same tail node to send Copying the data message from the head node to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths;

The second sending module is configured to send second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

The present invention also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and operable on the processor. When the processor executes the program, it realizes message forwarding according to any of the above method.

The present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, any one of the message forwarding methods described above can be implemented.

The present invention also provides a computer program product, including a computer program. When the computer program is executed by a processor, any one of the message forwarding methods described above is implemented.

In the message forwarding method, device and electronic equipment provided by the present invention, by sending the first policy information to the head node of the message forwarding node, the control head node uses the information corresponding to multiple message forwarding paths with the same tail node to send the data packet The redundant data message is obtained by copying the text, and based on multiple message forwarding paths, the redundant data message is sent to the tail node of the message forwarding node, and then the redundant data message is processed by the tail node. deduplication. When the preferred path fails, the control head node can achieve high reliability and high availability of the logical transmission link through the active-standby link switching mechanism without changing the intermediate forwarding node.

Description of drawings

In order to more clearly illustrate the present invention or the technical solutions in the prior art, the accompanying drawings that need to be used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the accompanying drawings in the following description are the present invention. For some embodiments of the invention, those skilled in the art can also obtain other drawings based on these drawings without creative effort.

Fig. 1 is a schematic flow chart of the message forwarding method provided by the present invention;

Fig. 2 is a schematic diagram of a policy control node and a message forwarding node provided by the present invention;

Fig. 3 is a schematic structural diagram of a message forwarding device provided by the present invention;

Fig. 4 is a schematic structural diagram of an electronic device provided by the present invention.

Detailed ways

In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. Obviously, the described embodiments are part of the embodiments of the present invention , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

The message forwarding method, device and electronic equipment of the present invention will be described below with reference to FIGS. 1-4 .

As shown in Figure 1, the message forwarding method provided by the present invention includes:

Step 110: Send the first policy information to the head node of the message forwarding node, based on the first policy information, control the head node to use the information corresponding to multiple message forwarding paths with the same tail node, and send information from the head node The data message of the node is copied to obtain a redundant data message, and then the redundant data message is sent to the tail node of the message forwarding node based on the multiple message forwarding paths.

It can be understood that the method provided by the present invention is applied to the policy control node 210 shown in FIG. 2 . The policy control node 210 sends the policy to the message forwarding node, and controls the message forwarding node to forward the data message.

The packet forwarding nodes include a head node 220 , an intermediate forwarding node 240 and a tail node 230 . Among the packet forwarding nodes, the head node 220, the intermediate forwarding node 240 and the tail node 230 are sequentially connected by communication.

Redundant data packets contain multiple identical data packets.

Step 120, sending second policy information to the tail node 230, so as to control the tail node 230 to deduplicate the redundant data packets.

It can be understood that, after the head node 220 sends redundant data packets to the tail node 230, the tail node 230 removes duplicate data packets from the redundant data packets, and only keeps one identical data packet.

In some embodiments, the message forwarding path is an SRv6 (ie: IPv6 segment routing) path, and the first policy information includes indication information and information corresponding to multiple SRv6 paths with the same tail node 230;

Controlling the head node 220 based on the first policy information to use information corresponding to multiple message forwarding paths with the same tail node 230 to copy data packets from the head node 220 to obtain redundant data messages, including:

Based on the indication information, the head node 220 is controlled to copy the data packets from the head node 220 according to the information corresponding to the multiple SRv6 paths, so as to obtain the redundant data packets.

It can be understood that, in addition to including a plurality of SRv6 paths, the first policy information may also include indication information of whether redundant sending is enabled for data packet transmission of the policy.

When the first policy information includes the above indication information, the head node 220 may be controlled to replicate the data message for redundant sending of the data message.

When the policy issued by the policy control node 210 does not contain the above-mentioned instruction information, then the head node 220 does not need to enable redundant sending, and the head node 220 will directly send the received data message after receiving the data message sent by the policy control node 210 It only needs to send the message to the tail node 230 .

Further, the first policy information also includes a filtering condition, and based on the filtering condition, the control head node 220 selects data packets satisfying the filtering condition from the data packets received by the head node 220 and copies them, so as to realize redundant sending.

In some embodiments, based on the indication information, the head node 220 is controlled to copy the data packets from the head node 220 according to the information corresponding to the multiple SRv6 paths, so as to obtain the redundant Datagrams, including:

Controlling the head node 220 to copy the data packets from the head node 220 according to the number of SRv6 paths based on the indication information to obtain multiple data packets;

Adding a Segment Routing Header (SRH, Segment Routing Header) corresponding to the segment ID (ie, identification number) table of the SRv6 path to each data message to obtain the redundant data message.

It can be understood that the segment ID table, that is, the SID (ie: Segment ID) table; the first policy information contains multiple SRv6 paths with the same tail node 230, based on the SRv6 paths in the first policy information corresponding to information, the number of SRv6 paths can be determined.

After copying the data message, mark each data message with the segment routing extension header of the segment ID table corresponding to the SRv6 path in the first policy information, to obtain redundant data messages.

In some embodiments, the total number of packets in the redundant data packets is the same as the number of SRv6 paths in the first policy information.

It can be understood that, the head node 220 copies the data packets that meet the screening conditions in the first policy information, and the number of copied copies is equal to the number of SRv6 paths in the first policy information sent by the policy control node 210 minus one, that is, copying The number of subsequent data packets is equal to the number of SRv6 paths in the first policy information.

In some embodiments,

Each message forwarding path includes at least two intermediate forwarding nodes 240, and each intermediate forwarding node 240 is configured to send the redundant data message through a segment ID table or IPv6 protocol.

It can be understood that the message forwarding node includes multiple groups of intermediate forwarding nodes 240, and the number of each group of intermediate forwarding nodes 240 is one or more. Each group of intermediate forwarding nodes 240 corresponds to one SRv6 path.

The intermediate forwarding node 240 supports the SRv6 protocol or only supports the IPv6 protocol. If the intermediate forwarding node 240 supports the SRv6 protocol, then the intermediate forwarding node 240 forwards redundant data packets to the tail node 230 according to the indication of the SID mark in the segment routing extension header; if the intermediate forwarding node 240 only supports the IPv6 protocol, the intermediate forwarding node The 240 forwards the redundant data packets to the tail node 230 according to the IPv6 protocol.

In some embodiments, the sending the second policy information to the tail node 230 to control the tail node 230 to deduplicate the redundant data packets includes:

sending the second policy information to the tail node 230 to control the tail node 230 to remove non-target data packets from the redundant data packets, wherein the target data packets are the redundant data Among the packets, the data packets arriving at the tail node 230 first.

It can be understood that when the tail node 230 receives the second policy information issued by the policy control node 210 , it performs deduplication on all redundant data packets from the target head node 220 . Specifically, the tail node 230 strips off the segment routing extension header directly according to the indication of the local segment ID table, and forwards the first arriving data message. When other data packets arrive, they will be discarded and not forwarded.

Further, the same message in the redundant data message can be identified based on methods such as hash operation identification and unique identification identification, and after the same data message is identified, the non-target data message in the same data message is removed .

In summary, the message forwarding method provided by the present invention includes: sending the first policy information to the head node of the message forwarding node, and controlling the head node to use multiple messages with the same tail node based on the first policy information. Information corresponding to the message forwarding path, copying the data message from the head node to obtain a redundant data message, and then based on the multiple message forwarding paths, sending the redundant data message to the An tail node of the packet forwarding node; sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

In the message forwarding method provided by the present invention, by sending the first policy information to the head node of the message forwarding node, the control head node uses the information corresponding to multiple message forwarding paths with the same tail node to copy the data message Redundant data packets are obtained, and based on multiple message forwarding paths, the redundant data packets are sent to the tail node of the message forwarding node, and then the redundant data packets are deduplicated by the tail node. When the preferred path fails, the control head node can achieve high reliability and high availability of the logical transmission link through the active-standby link switching mechanism without changing the intermediate forwarding node.

The message forwarding device provided by the present invention is described below, and the message forwarding device described below and the message forwarding method described above can be referred to in correspondence.

As shown in Figure 3, the present invention also provides a message forwarding device 300, including:

The first sending module 310 is configured to send the first policy information to the head node of the message forwarding node, and control the head node to use information corresponding to multiple message forwarding paths with the same tail node based on the first policy information, Copying the data message from the head node to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths ;

The second sending module 320 is configured to send second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

The electronic device, computer program product, and storage medium provided by the present invention are described below, and the electronic device, computer program product, and storage medium described below and the message forwarding method described above can be referred to in correspondence.

FIG. 4 illustrates a schematic diagram of the physical structure of an electronic device. As shown in FIG. 4, the electronic device may include: a processor (processor) 410, a communication interface (Communications Interface) 420, a memory (memory) 430 and a communication bus 440, Wherein, the processor 410 , the communication interface 420 , and the memory 430 communicate with each other through the communication bus 440 . The processor 410 can invoke logic instructions in the memory 430 to execute the message forwarding method, and the method includes:

Sending the first policy information to the head node of the message forwarding node, based on the first policy information, controlling the head node to use the information corresponding to multiple message forwarding paths with the same tail node to transfer the data from the head node Copying the message to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths;

Sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

In addition, the above logic instructions in the memory 430 may be implemented in the form of software function units and be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes. .

On the other hand, the present invention also provides a computer program product. The computer program product includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can Executing the message forwarding method provided by each of the above methods, the method includes:

Sending the first policy information to the head node of the message forwarding node, based on the first policy information, controlling the head node to use the information corresponding to multiple message forwarding paths with the same tail node to transfer the data from the head node Copying the message to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths;

Sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

In yet another aspect, the present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the message forwarding method provided by the above-mentioned methods is implemented, and the method includes :

Sending the first policy information to the head node of the message forwarding node, based on the first policy information, controlling the head node to use the information corresponding to multiple message forwarding paths with the same tail node to transfer the data from the head node Copying the message to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths;

Sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets.

The device embodiments described above are only illustrative, and the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in One place, or it can be distributed to multiple network elements. Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. It can be understood and implemented by those skilled in the art without any creative efforts.

Through the above description of the implementations, those skilled in the art can clearly understand that each implementation can be implemented by means of software plus a necessary general hardware platform, and of course also by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products can be stored in computer-readable storage media, such as ROM/RAM, magnetic discs, optical discs, etc., including several instructions to make a computer device (which may be a personal computer, server, or network device, etc.) execute the methods described in various embodiments or some parts of the embodiments.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims (10)

1. A message forwarding method, characterized in that, comprising: Sending the first policy information to the head node of the message forwarding node, based on the first policy information, controlling the head node to use the information corresponding to multiple message forwarding paths with the same tail node to transfer the data from the head node Copying the message to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths; Sending second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets. 2. The message forwarding method according to claim 1, wherein the message forwarding path is an SRv6 path, and the first policy information includes indication information and information corresponding to multiple SRv6 paths with the same tail node ; Controlling the head node based on the first policy information to use information corresponding to multiple message forwarding paths with the same tail node to copy data packets from the head node to obtain redundant data packets, include: Based on the indication information, the head node is controlled to copy the data packets from the head node according to the information corresponding to the multiple SRv6 paths, so as to obtain the redundant data packets. 3. The message forwarding method according to claim 2, wherein the head node is controlled based on the indication information to forward the datagram from the head node according to the information corresponding to the multiple SRv6 paths The text is copied to obtain the redundant data message, including: Based on the indication information, control the head node to copy the data message from the head node according to the number of SRv6 paths to obtain multiple data messages; Adding the segment routing extension header corresponding to the segment ID table of the SRv6 path to each data message to obtain the redundant data message. 4. The packet forwarding method according to claim 3, wherein the total number of packets in the redundant data packets is the same as the number of SRv6 paths in the first policy information. 5. message forwarding method according to claim 1, it is characterized in that, each message forwarding path comprises at least two intermediate forwarding nodes, and each intermediate forwarding node is used for sending all information by segment ID table or IPv6 protocol redundant datagrams. 6. The message forwarding method according to any one of claims 1-5, wherein the sending of the second policy information to the tail node is to control the tail node's response to the redundant datagram Text deduplication, including: Sending second policy information to the tail node to control the tail node to remove non-target data packets from the redundant data packets, where the target data packets are the redundant data packets Among them, the data packets that arrive at the tail node first. 7. A message forwarding device, characterized in that it comprises: The first sending module is configured to send the first policy information to the head node of the message forwarding node, and control the head node to use the information corresponding to multiple message forwarding paths with the same tail node based on the first policy information to send Copying the data message from the head node to obtain a redundant data message, and then sending the redundant data message to the tail node of the message forwarding node based on the multiple message forwarding paths; The second sending module is configured to send second policy information to the tail node, so as to control the tail node to deduplicate the redundant data packets. 8. An electronic device comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, wherein the processor according to claim 1 is implemented when executing the program. The message forwarding method described in any one of to 6. 9. A non-transitory computer-readable storage medium, on which a computer program is stored, wherein, when the computer program is executed by a processor, the message forwarding method according to any one of claims 1 to 6 is implemented. 10. A computer program product, comprising a computer program, characterized in that, when the computer program is executed by a processor, the steps of the message forwarding method according to any one of claims 1 to 6 are realized.

Images