A dynamic multipath secure communication method and device based on NP

By using a dynamic multipath secure communication method and device based on NP, the problems of eavesdropping and message out-of-order delivery in high-security communication are solved. It realizes secure distributed transmission of data across different physical links and automatic out-of-order reordering, supports multiple protocols, and improves communication security and reliability.

CN119814445BActive Publication Date: 2026-11-10BEIJING ZUOJIANG TECH
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411974146.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-30
Publication Date
2026-11-10
Estimated Expiration
2044-12-30

AI Technical Summary

Technical Problem

In high-security communication, traditional encryption methods rely on a single physical link for transmission, which is vulnerable to eavesdropping threats. Furthermore, CPUs and FPGAs have limited resources when processing out-of-order messages, making it difficult to meet the demands of high network performance.

Method used

A dynamic multipath secure communication method based on NP is adopted. By establishing flow tables at the sending and receiving ends, inserting algorithm identifiers and data tags, transmitting data packets in a distributed manner and automatically reordering them at the receiving end, and combining flow table timed aging technology, highly secure and reliable data transmission is achieved.

Benefits of technology

It enables secure distributed transmission and automatic out-of-order reordering of data packets across different physical links, maximizing communication security. It is not limited by the four-layer protocol type, supports TCP/UDP protocols, and the data packets are traceable.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119814445B_ABST
    Figure CN119814445B_ABST
Patent Text Reader

Abstract

This invention relates to a dynamic multipath secure communication method and device based on NP (NP-based), belonging to the fields of network security technology and network processors. In this invention, data packets are distributed to different exit points at the sending end NP device and transmitted to the receiving end NP device via different physical links. The receiving end NP device automatically reorders out-of-order packets, thereby achieving highly secure and reliable data transmission. By establishing flow tables at both the sending and receiving end NP devices, inserting algorithm identifiers and data tags into the packets, and using techniques such as timed aging of flow tables, data packets are distributed to different physical links for transmission, and the receiving end automatically reorders them. This invention is not limited by the four-layer protocol type and can support TCP / UDP protocols. Furthermore, different algorithms can be selected to control the transmission path, ensuring data packet traceability and maximizing communication security.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention belongs to the fields of network security technology and network processors, and specifically relates to a dynamic multipath secure communication method and device based on NP. Background Technology

[0002] In the field of encrypted information communication, the traditional method involves the client encrypting the data, which is then transmitted to the other end via a single physical link and decrypted. This physical link may be insecure; if eavesdropped on, the security of the data depends entirely on the encryption method and the eavesdropper's ability to crack the encrypted data. Some high-security communications require data to be transmitted across multiple physical links, and the probability of all multiple physical links being eavesdropped on simultaneously is extremely low, thus preventing eavesdroppers from deciphering the complete data.

[0003] The main technical challenge of multipath data transmission is that packet out-of-order delivery can occur due to differences in transmission paths and network device latency. Using a CPU to perform dynamic routing and out-of-order reordering of data packets places high demands on CPU performance resources, and under high network performance conditions, the CPU's packet processing capacity gradually becomes a bottleneck. Furthermore, FPGAs, due to their limited hardware resources, face certain limitations when implementing large-scale applications or complex control programs. Summary of the Invention

[0004] (a) Technical problems to be solved

[0005] The technical problem to be solved by this invention is how to provide a dynamic multipath secure communication method and device based on NP, so as to solve the technical difficulties of preventing eavesdropping and message out-of-order in high-security communication.

[0006] (II) Technical Solution

[0007] To address the aforementioned technical problems, this invention proposes a dynamic multipath secure communication method based on NP, which includes:

[0008] S1. Data packets enter the sending NP device from the internal network interface. The packet parsing module of the sending NP device extracts the packet's five-tuple to form a key and looks it up in the flow table. If the key is not found, it means that this is the first packet. A new flow table is created for this flow, which records the packet count and timestamp. Subsequent packets look up the flow table with their five-tuples. If the key is found in this flow table, it means that this is the same flow. The packet count is incremented, and the packet count and timestamp in the flow table are updated.

[0009] S2. Use the 5-tuple of the message and the message sequence number to perform a hash, and then take the remainder of the hash result and the number of exits to select an exit.

[0010] S3. The message editing module inserts 8 bytes of data after the message IP header, including: a 4-byte algorithm identifier and a 4-byte data tag, which are used to record the routing algorithm and the message sequence number, respectively, and are used for data tracing and out-of-order reordering at the receiving end.

[0011] S4. Data packets are sent out from the exit selected by S2 and transmitted to the receiving NP device through different physical links;

[0012] S5. When a data packet enters the receiving NP device, the packet's five-tuple is extracted to form a key to look up the flow table. If the key does not match, it means that this is the first packet, and a new flow table is created for this flow. If the five-tuple of a subsequent packet matches this flow table, it means that it is the same flow. After the match, the packet sequence number recorded in the data tag in the packet is used to determine whether it is a packet to be forwarded, and then the appropriate processing is performed.

[0013] S6. The message editing module of the receiving NP device deletes the inserted 8 bytes of data and restores the original message;

[0014] S7. The out-of-order reordered message is sent from the interface of the receiving NP device to the internal network.

[0015] The present invention also provides a dynamic multipath secure communication device based on NP, the communication device comprising: an NP unit, a CPU unit, and a storage unit;

[0016] The NP unit is used for packet splitting, forwarding, and out-of-order reception reordering; these functions are implemented through programming.

[0017] The CPU unit is used for configuration management and sends routing algorithms and exit information to the table entries in the storage unit;

[0018] The storage unit is used to store flow tables and cached messages;

[0019] The NP unit includes the following modules: message sending and receiving module, message parsing module, message editing module, entry management module, and timer module;

[0020] The message transceiver module is used to receive and send messages from the interface;

[0021] The message parsing module is used to parse the second and third layer information of the message header and extract the message five-tuple information;

[0022] The message editing module is used to modify, insert, and delete original messages;

[0023] The table entry management module is used for creating, searching, deleting, and updating various table entries, such as flow tables.

[0024] The timer module generates timed events at set intervals for flow table aging processing.

[0025] (III) Beneficial Effects

[0026] This invention proposes a dynamic multipath secure communication method and device based on NP (NP-based). Compared with existing technologies, this invention distributes data packets at different exit points on the sending NP device and transmits them to the receiving NP device via different physical links. The receiving NP device automatically reorders out-of-order packets, thereby achieving highly secure and reliable data transmission. By establishing flow tables on both the sending and receiving NP devices, inserting algorithm identifiers and data tags into the packets, and using techniques such as timed aging of flow tables, data packets are distributed across different physical links for transmission, and the receiving end automatically reorders them. This invention is not limited by the four-layer protocol type and can support TCP / UDP protocols. Furthermore, different algorithms can be selected to control the transmission path, and data packets are traceable, maximizing communication security. Attached Figure Description

[0027] Figure 1 This is a schematic diagram of the overall logical structure of the present invention;

[0028] Figure 2 This is a schematic diagram of the message structure according to an embodiment of the present invention;

[0029] Figure 3 This is a schematic diagram of the table structure according to an embodiment of the present invention;

[0030] Figure 4 This is a schematic diagram of the device structure according to an embodiment of the present invention. Detailed Implementation

[0031] To make the objectives, contents, and advantages of the present invention clearer, the specific embodiments of the present invention will be described in further detail below with reference to the accompanying drawings and examples.

[0032] Network Processors (NPs) offer advantages in flexible programming, high processing performance, and cost, making them suitable for network data processing and forwarding. To address technical challenges in high-security communication, such as preventing eavesdropping and message reordering, this invention provides a dynamic multipath secure communication method and device based on NPs.

[0033] Figure 1 This is a schematic diagram of the overall logical structure of the technical solution of the present invention, as shown below. Figure 1 As shown, data packets are distributed to different exits at the sending NP device and transmitted to the receiving NP device through different physical links. The receiving NP device automatically reorders the packets to restore their original order. Specifically, this includes the following steps:

[0034] S1. Data packets enter the sending NP device from the internal network interface. The packet parsing module of the sending NP device extracts the packet's five-tuple to form a key for querying the flow table (this flow table is a hash table). If no match is found, it indicates that this is the first packet, and a new flow table is created for this flow. The flow table records the packet count and timestamp. Subsequent packets' five-tuples are then queried in the flow table. If a match is found, it indicates that this is the same flow, the packet count is incremented, and the packet count and timestamp in the flow table are updated. The packet count is also used as the sequence number of the packet.

[0035] S2. Calculate a hash using the message's 5-tuple and sequence number, then take the remainder of the hash result and the number of exits to select an exit. The hash algorithm and the number of exits can be flexibly and dynamically configured.

[0036] S3, such as Figure 2 As shown, the message editing module inserts 8 bytes of data after the message IP header, including: a 4-byte algorithm identifier and a 4-byte data tag, which are used to record the routing algorithm and the message sequence number, respectively, and are used for data tracing and out-of-order reordering at the receiving end.

[0037] S4. Data packets are sent out from the exit selected by S2 and transmitted to the receiving NP device through different physical links.

[0038] S5. When a data packet enters the receiving NP device, the 5-tuple of the packet is extracted to form a key for querying the flow table (this flow table is a hash table). If no match is found, it indicates that this is the first packet, and a new flow table is created for this flow. The flow table structure is as follows: Figure 3 As shown. The flow table includes: timestamp, sequence number to be forwarded, Validbitmap, multiple packet sequence numbers + packet addresses. The timestamp records the time of the most recent hit in the table. The sequence number to be forwarded is the expected sequence number of the next packet. The Validbitmap records the position of the valid packets in the flow table. The packet sequence number + packet address records the address of a packet with a certain sequence number in the cache.

[0039] If a subsequent message matches this flow table in the 5-tuple lookup, it indicates it belongs to the same flow. Upon a match, the message sequence number recorded in the data tag within the message is used to determine if it is a message to be forwarded, and then appropriate processing is performed. The judgment principle is:

[0040] If the sequence number of a message is greater than the sequence number to be forwarded in the flow table, it indicates that the message is out of order. The message will be buffered and recorded in the flow table.

[0041] The message sequence number is equal to the sequence number to be forwarded in the flow table, indicating that there is no out-of-order message. The message is forwarded, and the flow table is checked for any buffered messages. If there are any, they are sent together, and the sequence number of the message to be forwarded in the flow table is updated.

[0042] If the message sequence number is less than the sequence number to be forwarded in the flow table, the message is sent directly.

[0043] S6. The message editing module of the receiving NP device deletes the inserted 8 bytes of data and restores the original message.

[0044] S7. The out-of-order reordered message is sent from the interface of the receiving NP device to the internal network.

[0045] Since the number of packets cached in each flow table is limited, it is necessary to periodically clear the cached packets in the flow table. At the same time, to prevent a flow from occupying flow table resources for an extended period, it is also necessary to periodically age out inactive flow tables. The specific aging process is as follows:

[0046] When a flow table is created, a timer is started. After a set polling time t1, when the timer expires, the flow table is read to check if there are any buffered packets. If so, the packets are sent out and the buffer is cleared.

[0047] After a flow table is established, the timestamp in the flow table is updated each time a packet hits the flow table, recording the flow table's active time. Each time the polling time expires, the buffered packets are cleared, and the timestamp in the flow table is read. It is then determined whether the difference between the current time and the flow table's timestamp is greater than the set aging time t2. If it is greater than t2, the flow table is deleted.

[0048] Furthermore, the message carries routing algorithm and sequence number information, which can be used to reconstruct the exit point selected by the sender's NP, thereby achieving the purpose of data traceability.

[0049] like Figure 4 As shown, the present invention provides a dynamic multipath secure communication device based on NP, comprising: an NP unit, a CPU unit, and a storage unit.

[0050] The NP unit is used for packet splitting, forwarding, and out-of-order reception reordering functions, which are implemented through programming.

[0051] The CPU unit is used for configuration management and sends routing algorithms and exit information to the entries in the storage unit.

[0052] The storage unit is used to store various entries such as flow tables and cached messages.

[0053] Furthermore, the NP unit includes the following modules: message sending and receiving module, message parsing module, message editing module, entry management module, and timer module;

[0054] The message sending and receiving module is used to receive and send messages from the interface.

[0055] The message parsing module is used to parse the second and third layer information of the message header and extract the message quintuple information.

[0056] The message editing module is used to modify, insert, and delete original messages.

[0057] The table entry management module is used for creating, searching, deleting, and updating various table entries, such as flow tables.

[0058] The timer module generates timed events at set intervals for flow table aging processing.

[0059] This invention proposes a dynamic multipath secure communication method and device based on NP (NP-based). Compared with existing technologies, this invention distributes data packets at different exit points on the sending NP device and transmits them to the receiving NP device via different physical links. The receiving NP device automatically reorders out-of-order packets, thereby achieving highly secure and reliable data transmission. By establishing flow tables on both the sending and receiving NP devices, inserting algorithm identifiers and data tags into the packets, and using techniques such as timed aging of flow tables, data packets are distributed across different physical links for transmission, and the receiving end automatically reorders them. This invention is not limited by the four-layer protocol type and can support TCP / UDP protocols. Furthermore, different algorithms can be selected to control the transmission path, and data packets are traceable, maximizing communication security.

[0060] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the technical principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A dynamic multipath secure communication method based on NP, characterized in that, The method includes: S1. Data packets enter the sending NP device from the internal network interface. The packet parsing module of the sending NP device extracts the packet's five-tuple to form a key and looks it up in the flow table. If the key is not found, it means that this is the first packet. A new flow table is created for this flow, which records the packet count and timestamp. Subsequent packets look up the flow table with their five-tuples. If the key is found in this flow table, it means that this is the same flow. The packet count is incremented, and the packet count and timestamp in the flow table are updated. S2. Use the 5-tuple of the message and the message sequence number to perform a hash, and then take the remainder of the hash result and the number of exits to select an exit. S3. The message editing module inserts 8 bytes of data after the message IP header, including: a 4-byte algorithm identifier and a 4-byte data tag, which are used to record the routing algorithm and the message sequence number, respectively, and are used for data tracing and out-of-order reordering at the receiving end. S4. Data packets are sent out from the exit selected by S2 and transmitted to the receiving NP device through different physical links; S5. When a data packet enters the receiving NP device, the packet's five-tuple is extracted to form a key to look up the flow table. If the key does not match, it means that this is the first packet, and a new flow table is created for this flow. If the five-tuple of a subsequent packet matches this flow table, it means that it is the same flow. After the match, the packet sequence number recorded in the data tag in the packet is used to determine whether it is a packet to be forwarded, and then the appropriate processing is performed. S6. The message editing module of the receiving NP device deletes the inserted 8 bytes of data and restores the original message; S7. The out-of-order reordered message is sent from the interface of the receiving NP device to the internal network; in, In step S5, if the sequence number of the data tag recorded in the message is greater than the sequence number to be forwarded in the flow table, it indicates that there is an out-of-order message, and the message is cached and recorded in the flow table. In step S5, if the sequence number of the data tag recorded in the message is equal to the sequence number to be forwarded in the flow table, it means that there is no out-of-order message and the message is forwarded. Then, check if there are any cached messages in the flow table. If there are, send them out together and update the sequence number of the message to be forwarded in the flow table. In step S5, if the sequence number of the data tag recorded in the message is less than the sequence number to be forwarded in the flow table, the message is sent directly. The method also includes: an aging process, which specifically includes: When a flow table is created, a timer is started. After a set polling time t1, when the timer expires, the flow table is read to check if there are any buffered packets. If so, the packets are sent out and the buffer is cleared. After the flow table is established, the timestamp in the flow table is updated every time a packet hits the flow table, and the active time of the flow table is recorded. Every time the polling time is up, the buffered packets are cleared, and the timestamp in the flow table is read. It is determined whether the difference between the current time and the timestamp of the flow table is greater than the set aging time t2. If it is greater than t2, the flow table is deleted. The message carries routing algorithm and sequence number information. By using this information, the exit point selected by the sender's NP can be reconstructed, thus achieving the purpose of data traceability.

2. The NP-based dynamic multipath secure communication method as described in claim 1, characterized in that, Data packets are distributed to different exits at the sending end NP device and transmitted to the receiving end NP device from different physical links. The receiving end NP device automatically reorders the packets to restore them.

3. The NP-based dynamic multipath secure communication method as described in claim 1, characterized in that, In S1, the number of messages is used as the sequence number of the message.

4. The NP-based dynamic multipath secure communication method as described in claim 1, characterized in that, The flow table is a hash table.

5. The NP-based dynamic multipath secure communication method as described in claim 1, characterized in that, In S5, the flow table includes: timestamp, sequence number to be forwarded, Validbitmap, multiple packet sequence numbers + packet addresses. The timestamp records the time of the most recent hit in the table. The sequence number to be forwarded is the sequence number of the expected next packet. The Validbitmap records the position of the valid packets in the flow table. The packet sequence number + packet address records the address of a packet with a certain sequence number in the cache.

6. A dynamic multipath secure communication device based on NP that implements the method of any one of claims 1-5, characterized in that, The communication device includes: an NP unit, a CPU unit, and a storage unit; The NP unit is used for packet splitting, forwarding, and out-of-order reception reordering; these functions are implemented through programming. The CPU unit is used for configuration management and sends routing algorithms and exit information to the table entries in the storage unit; The storage unit is used to store flow tables and cached messages; The NP unit includes the following modules: message sending and receiving module, message parsing module, message editing module, entry management module, and timer module; The message transceiver module is used to receive and send messages from the interface; The message parsing module is used to parse the second and third layer information of the message header and extract the message five-tuple information; The message editing module is used to modify, insert, and delete original messages; The table entry management module is used for creating, searching, deleting, and updating various table entries, such as flow tables. The timer module generates timed events at set intervals for flow table aging processing.

Citation Information

Patent Citations

  • Load balancing method and forwarding apparatus

    CN102447638A

  • Communication method and device

    CN113746751A