CN115766570A - Protection group strategy-based dual-transmission redundancy method and storage medium - Google Patents

Abstract

A protection group policy-based dual-send redundancy method and storage medium of the present invention relate to a protection group based on copying traffic to form a multi-path redundant backup, and discarding redundant traffic through a redundancy filtering strategy to achieve 0 network transmission The method of packet loss. Through the protection group mode, besides the normal transmission path, a backup transmission channel is established between the sending network element and the receiving network element; the redundant protection mark and the unique flow identifier are encapsulated in the message, and N copies of the flow to be protected are copied and imported Multiple paths to the protection group, so as to achieve redundant transmission of key traffic in the network. When packet loss occurs on any path due to insufficient bandwidth, traffic control policies, or link abnormalities, it can also ensure that the sending network element and Integrity of packet transmission between receiving network elements. At the same time, in order to prevent the receiving network element from receiving redundant messages, resulting in replay of voice, video or data, by identifying and recording the unique traffic identifier in the message, discarding duplicate data packets, so as to realize message redundancy between networks Transmit, only receive reliability requirements.

Description

Method and Storage Medium of Dual-Host Redundancy Based on Protection Group Policy

technical field

The invention relates to the technical field of computer network data communication, in particular to a dual-transmission redundancy method based on a protection group policy.

Background technique

When network traffic is transmitted between devices, due to reasons such as link bandwidth, device cache size, policy control, and hardware exceptions; especially when network traffic needs to be transmitted through 4G/5G or WiFi, it is blocked by objects, humidity and temperature, and lightning weather, etc. The reason is that the wireless link is more unstable than the wired link, and these reasons will cause the packet loss of the network traffic. In scenarios such as telecommuting and the Internet of Things, if audio and video messages or control signals are lost, not only will the user experience be reduced, but there will also be major security risks, resulting in property losses. Therefore, more and more attention has been paid to ensuring the zero packet loss rate of network traffic transmission.

Currently widely used technologies to ensure zero packet loss rate of network traffic transmission can be divided into three categories:

1. Equipment redundancy backup. In the case of any device failure, switch between devices to ensure the packet loss rate of network traffic transmission. Common technical means include MC-LAG, VRRP, HSRP, and stacking. The technology of equipment redundancy backup not only requires high cost, but also equipment failure switch will inevitably cause packet loss;

2. Link protection. A protection relationship is formed between the transmission links. Only one link transmits packets at the same time period. The link status is detected through mechanisms such as BFD or keep-alive. When the link is abnormal, switch to the backup link. Common technical means include link aggregation mechanism, fast rerouting, and protection group. However, packet loss during link switching is inevitable;

3. Redundant transmission of network traffic. Network traffic transmits N (N>1) copies of traffic between the sending network element and the receiving network element through different transmission paths, and the receiving network element filters out redundant traffic to ensure that the network There is always normal traffic transmission between cells, so as to achieve zero packet loss rate. The technologies used are TSN and PRP. However, both TSN and PRP protocols implement redundant transmission of network traffic by extending link layer fields and interacting, which is not conducive to wide area network applications.

Whether it is the Internet of Things or APP applications such as voice and video, there are many network nodes and complex transmission protocol types. Therefore, it is necessary to provide a protocol that can support multiple protocol types and avoid inconvenience caused by extended fields. Necessary bandwidth consumption; at the same time, reduce networking costs as much as possible, and there is no traffic redundancy protection method for transient packet loss during protection switching.

Contents of the invention

The invention proposes a protection group policy-based dual transmission redundancy method, which can solve at least one of the above-mentioned methods.

To achieve the above object, the present invention adopts the following technical solutions:

A kind of dual-send redundancy method based on protection group strategy, comprises the following steps,

Step 1, establish multiple transmission paths between the sending network element and the receiving network element: path 1, path 2, ..., path N, the protocol types of the N paths are allowed to be different, and they are used as members of the protection group path;

Step 2, enable redundancy protection on the inflow interface of the user traffic of the sending network element, and apply the traffic filtering policy and route redirection policy, and the filtered traffic is imported into the redundant traffic protection group;

In the redundant traffic protection group, the protected traffic is copied to each member path of the protection group in turn and forwarded to the receiving network element; according to the transmission protocol type of the member path, when encapsulating the packet header, set the fields in the packet header As a redundant protection mark and a unique identification of traffic;

As long as one member path in the protection group is normal, the protection group is in an available state, and no packet loss will be caused by protection switching caused by abnormal member paths;

Step 3, the protected traffic is used as the payload message, and the packet header is encapsulated according to the protocol type of the member path in the protection group; on the protection path, the protected traffic packet is not allowed to be modified as the payload, and it is forwarded according to the encapsulation in the packet The information is transmitted to the receiving network element;

Step 4, the receiving network element sets path 1, path 2, ..., path N to the redundant selective receiving group, and enables redundant filtering;

Step 5: On the receiving network element, when the selected member of the receiving group receives the message, it needs to detect the field value defined in the message header; for the message carrying the redundant protection flag bit, continue to analyze and record the unique identifier of the flow, and query Redundant filter table;

If there is no record in the redundancy filter table, it means that the received data packet is the first packet, and it is processed normally on the network element;

If the record in the redundancy filter table is matched, it means that the received data packet is a redundant packet, and the network element has already processed the same packet, and the current packet is discarded.

On the other hand, the present invention also discloses a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the processor executes the steps of the above-mentioned method.

It can be known from the above technical solution that the dual-transmission redundancy method based on the protection group policy of the present invention relates to a multi-path redundant backup based on the protection group replication traffic, and discards the redundant traffic through the redundancy filtering strategy to achieve network transmission. 0 method of packet loss. In the method of the present invention, a backup transmission channel is established between the sending network element and the receiving network element in addition to the normal transmission path through the protection group; the redundant protection mark and the unique flow identifier are encapsulated in the message, and the flow to be protected is copied N copies are imported to multiple paths in the protection group, so as to achieve redundant transmission of key traffic in the network. When packet loss occurs on any path due to insufficient bandwidth, traffic control policies, or link abnormalities, it can also guarantee Integrity of packet transmission between sending NE and receiving NE. At the same time, in order to prevent the receiving network element from receiving redundant messages, resulting in replay of voice, video or data, by identifying and recording the unique traffic identifier in the message, discarding duplicate data packets, so as to realize message redundancy between networks Transmit, only receive reliability requirements.

The invention provides a method for duplicating traffic based on protection group policy to form multi-path redundant backup, and discarding redundant traffic through redundant filtering strategy. The present invention is embodied in four aspects: 1. Use the protection group policy to realize traffic redundancy protection, allowing member paths of the protection group to be encapsulated and forwarded through different protocols; 2. As long as one member path in the protection group is in normal state, the protection group is available , will not cause traffic interruption due to abnormal paths; 3. Do not expand the message field, and define redundant protection marks and traffic unique identifiers based on existing messages; 4. Receive network elements to filter redundant traffic to achieve end-to-end "multiple transmission" Receive one".

Specifically, the beneficial effects of the present invention are:

The present invention uses existing protocol fields to define message redundancy protection marks and flow uniqueness marks, avoiding bandwidth consumption caused by extended messages; adopting flow redundancy backup schemes, avoiding increased networking costs caused by multi-device protection; Multi-path transmission avoids short-term packet loss during the interval of abnormal protection switching, and realizes zero packet loss rate under abnormal conditions. In the solution of the present invention, the use of the protection group strategy can not only realize the redundant backup protection of multiple paths, but also support multiple protocol encapsulation, and satisfy multiple scenarios such as Layer 2 and Layer 3 networks and NAT traversal.

Description of drawings

FIG. 1 is a model diagram of an end-to-end "multiple transmission and one reception" traffic redundancy protection scheme based on protection group policy provided by an embodiment of the present invention;

Fig. 2 is a processing flow chart of implementing redundant transmission of traffic based on a protection group policy on a sending network element provided by an embodiment of the present invention;

Fig. 3 defines the field of redundancy protection mark and message uniqueness in the IPv4 message header that the embodiment of the present invention provides;

Fig. 4 defines the field of redundancy protection mark and message uniqueness in the IPv6 message header that the embodiment of the present invention provides;

Fig. 5 defines the fields of redundancy protection mark and message uniqueness in the Ethernet message header that the embodiment of the present invention provides;

FIG. 6 is a processing flowchart of parsing messages and filtering redundant messages on a receiving network element provided by an embodiment of the present invention;

Fig. 7 is a processing flow chart of establishing, modifying and aging a redundancy filter table on a receiving network element provided by an embodiment of the present invention.

Detailed ways

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments.

The embodiment of the present invention provides a method for forming multi-path redundant backup based on protection group replication traffic, and discarding redundant traffic through redundancy filtering strategy, so as to achieve zero packet loss in network transmission.

Figure 1 describes the process of sender A sending redundant traffic based on the protection group policy. The processing methods include:

Step S101, establishing multiple transmission paths between the sending end A and the receiving end B: path 1, path 2, path 3, and the transmission protocols of the three paths are different;

Step S102, establishing a redundant traffic protection group, path 1, path 2 and path 3 are members of the protection group;

Step S103, enabling redundancy protection on the user traffic inflow interface of the sending end A;

Step S104, applying a traffic filtering policy and a routing redirection policy on the user traffic inflow interface of the sending end A, and the filtered traffic is imported into the redundant traffic protection group;

In the redundant traffic protection group, the protected traffic is copied to each member path of the protection group in turn and forwarded to the receiving network element; according to the transmission protocol type of the member path, when encapsulating the packet header, set the fields in the packet header As a redundant protection mark and a unique identification of traffic;

Step S105, the receiving network element sets path 1, path 2, and path 3 to a redundant selective receiving group, enabling redundancy filtering;

Step S106, on the receiving network element, when the member of the selected receiving group receives the message, it needs to detect the field value defined in the message header; for the message carrying the redundant protection flag bit, continue to analyze and record the unique identifier of the flow, and query Redundant filter table;

If there is no record in the redundancy filter table, it means that the received data packet is the first packet, and it is processed normally on the network element;

If the record in the redundancy filter table is matched, it means that the received data packet is a redundant packet, and the network element has already processed the same packet, and the current packet is discarded.

Figure 2 describes the process of the sender A generating and sending redundant protection packets based on the protection group policy. The processing methods include:

Step 201, enabling redundancy protection on the message access link of the sending end A;

Step 202, apply the protection group policy on the message access link of the sending end A;

Step 203, based on the traffic filtering policy of the protection group, filter out the packets requiring redundant protection;

Step 204, redirecting the filtered message to a member link of the protection group;

Step 205, according to the protocol type of the member link, encapsulate the message header, set the redundancy protection flag field and the unique identification field; send the message through the link.

The color-coded fields in Figure 3 are used as redundant protection marks and unique identifiers for IPv4 packets, and the processing methods include:

Step 301, for the message forwarded based on the IPv4 protocol, the PF bit in the flag field of 3 bits of IPv4 is set to be 1, as the redundancy protection mark in the message;

Step 302, set the identification field of 16 bits with the global counter;

Step 303: Set the fragment offset field value according to whether the packet is fragmented or not.

The color-coded fields in Figure 4 are used as redundant protection marks and unique identifiers for IPv6 packets, and the processing methods include:

Step 401, for the message forwarded based on the IPv6 protocol, the Fragment Header extension header is added in the IPv6 forwarded message;

Step 402, the Res field in the Fragment Header extension header is assigned a value of 01, which is used as a redundancy protection mark in the message;

Step 403, using the global counter to set the identifier field in the Fragment Header;

Step 404, according to whether the message is a fragment, set the fragment offset value of the Fragment Header.

The color-coded fields in Figure 5 are used as redundant protection marks and unique identifiers for Ethernet packets, and the processing methods include:

Step 501, for the message forwarded based on the Ethernet protocol, adopt the multi-layer ETYPE+TAG encapsulation mode;

Step 502, the innermost ETYPE+TAG encapsulation, the value of ETYPE is set based on the protocol type in the DATA; the TAG field value is set with the global counter as the unique identifier of the message;

Step 503, ETYPE+TAG encapsulation of the sub-inner layer, the value of ETYPE is defined as 0xA100, and the identification message is used for redundancy protection.

Figure 6 describes the process of receiver B receiving redundant traffic, and the processing methods include:

Step 601, receiving end B sets path 1, path 2, ..., path N to the redundant selective receiving group, and enables redundant filtering;

Step 602, members of the redundant selective receiving group analyze the message received on the link, and detect whether the message header carries a redundancy protection mark;

If there is a redundancy protection mark in the packet header, continue to analyze the unique identification field of the packet, and query the redundancy filtering table in the system. If there is a unique identification record in the redundancy filtering table, it means that the received redundant message is discarded; if there is no unique identification record in the redundant filtering table, it means that the received is not a redundant message , continue processing;

If there is no redundancy protection flag in the packet header, it means that it is a non-redundancy protection packet, and it is processed according to the normal process.

Figure 7 describes the process of aging the redundancy filtering table of receiving end B in order to avoid the loss of redundant packets when the link is abnormal, causing the unique identifier to be unable to be cleared, causing subsequent errors in filtering redundant packets based on the unique identifier, and the aging process of the redundant filter table of receiver B. Methods include:

Step 701, after receiving the message with the redundancy protection flag, the member link of the redundant selective receiving group queries the redundancy filter table;

If there is no unique identifier carried by the message in the redundancy filter table, add an entry, and add 1 to the number of matches;

If there is a unique identifier carried by the message in the redundancy filter table, only add 1 to the number of matches;

Step 702, the system starts a cycle timer, and periodically inspects the redundancy filter table. At each inspection cycle point, add 1 to the number of matches of each unique identification record, and calculate the difference between the number of matches of each record and the number of member links of the redundant selective receiving group;

If the difference is greater than 2, it means that the receiving capability of the redundant selective receiving group does not match, and an exception occurs, and this unique identification record in the redundant filter table needs to be deleted.

To sum up, the present invention utilizes the existing protocol fields to define message redundancy protection marks and flow unique identifiers, avoiding bandwidth consumption caused by extended messages; adopting a flow redundancy backup scheme, avoiding grouping caused by multi-device protection Increased network costs; multi-path transmission avoids short-term packet loss during abnormal protection switching intervals, and achieves zero packet loss rate under abnormal conditions. In the solution of the present invention, the use of the protection group strategy can not only realize the redundant backup protection of multiple paths, but also support multiple protocol encapsulation, and satisfy multiple scenarios such as Layer 2 and Layer 3 networks and NAT traversal.

In another aspect, the present invention also discloses a computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, the processor is made to perform the steps of any one of the above methods.

In another aspect, the present invention also discloses a computer device, including a memory and a processor, the memory stores a computer program, and when the computer program is executed by the processor, the processor executes any one of the above methods A step of.

In yet another embodiment provided by the present application, a computer program product including instructions is also provided, which, when run on a computer, causes the computer to execute the steps of any one of the methods in the above embodiments.

It can be understood that the system provided in the embodiment of the present invention corresponds to the method provided in the embodiment of the present invention, and the explanations, examples and beneficial effects of related content can refer to corresponding parts in the above method.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be realized through computer programs to instruct related hardware, and the programs can be stored in a non-volatile computer-readable storage medium When the program is executed, it may include the processes of the embodiments of the above-mentioned methods. Wherein, any references to memory, storage, database or other media used in the various embodiments provided in the present application may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

The technical features of the above embodiments can be combined arbitrarily. To make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be It is considered to be within the range described in this specification.

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 described in the foregoing embodiments Modifications are made to the recorded technical solutions, 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 embodiments of the present invention.

Claims (4)

1. A dual redundancy method based on protection group strategy is characterized by comprising the following steps,

step 1, establishing a plurality of transmission paths between a sending network element and a receiving network element: path 1, path 2,. The. n.n paths have different allowed protocol types and are member paths of a protection group;

step 2, enabling redundant protection on a user flow inflow interface of a sending network element, applying a flow filtering strategy and a route redirection strategy, and leading the filtered flow into a redundant flow protection group;

step 3, the protected flow is used as a load message, and a message header is packaged according to the protocol type of the member path in the protection group;

step 4, the receiving network element sets the path 1, the path 2, the path N to a redundancy selective receiving group, and enables redundancy filtering;

step 5, on the receiving network element, when the group members receive the message, the field value defined in the message header needs to be detected; continuously analyzing and recording the flow uniqueness identifier of the message carrying the redundancy protection mark bit, and inquiring a redundancy filter table;

if the record in the redundancy filter table is not hit, the received data packet is indicated as a first message, and the network element normally processes the first message;

if the record in the redundancy filter table is hit, the received data packet is a redundancy message, the network element processes the same message, and the current message is discarded.

2. The protection group policy-based dual redundancy method according to claim 1, wherein: the step 2 further includes that in the redundant traffic protection group, the protected traffic is sequentially copied to each member path of the protection group and forwarded to the receiving network element; according to the transmission protocol type of the member path, when a message header is packaged, setting fields in the message header as a redundancy protection mark and a flow uniqueness mark;

when only one member path in the protection group is normal, the protection group is in an available state, and packet loss caused by protection switching due to abnormal member paths can be avoided.

3. The protection group policy-based dual redundancy method according to claim 1, wherein: the step 3 further includes that, on the protection path, the message of the protected traffic is not allowed to be modified as a load, and is transmitted to the receiving network element according to the forwarding information encapsulated in the message.

4. A computer-readable storage medium, storing a computer program which, when executed by a processor, causes the processor to carry out the steps of the method according to any one of claims 1 to 3.

Images