CN116074253B - Message chained forwarding method and device - Google Patents
Message chained forwarding method and device Download PDFInfo
- Publication number
- CN116074253B CN116074253B CN202310203852.XA CN202310203852A CN116074253B CN 116074253 B CN116074253 B CN 116074253B CN 202310203852 A CN202310203852 A CN 202310203852A CN 116074253 B CN116074253 B CN 116074253B
- Authority
- CN
- China
- Prior art keywords
- message
- sequence
- data packet
- fragmented
- sequence number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention discloses a message chained forwarding method and device, and relates to the technical field of network control. The method comprises the steps of deploying message chained forwarding devices in each terminal and each network element of a communication network; wherein, each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in a relay network; the message chained forwarding device comprises a chained computing module, a chained checking module and a resource allocation module. The invention reduces jitter, packet loss and disorder of data packets to the maximum extent and reduces delay; the method and the device have the advantages of improving forwarding efficiency, saving network equipment buffer resources, reducing CPU overhead, and finally achieving the purposes of message sequence preservation, rapid forwarding and recombination and QoS guarantee.
Description
Technical Field
The invention belongs to the technical field of network control, and particularly relates to a message chained forwarding method and device.
Background
MTU (Maximum Transmission Unit ), which refers to the maximum packet size that the network can transmit, is also the maximum payload of a legacy network card in the data link layer. Messages beyond the MTU length range are split before or during transmission and reassembled according to sequence numbers after reception. This feature makes packet scheduling more difficult, and packet misordering and packet loss during transmission can cause greater delay and jitter during reassembly, especially for scenarios requiring high real-time performance, qoS (Quality of Service ) is severely affected. Each packet needs to be processed by the network device, which introduces significant overhead that becomes more significant as network speeds evolve.
Disclosure of Invention
In order to solve the technical problems, the invention provides a message chained forwarding scheme.
The first aspect of the invention discloses a message chained forwarding method. The method deploys a message chain forwarding device in each terminal and each network element of a communication network; wherein, each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in a relay network; the message chained forwarding device comprises a chained computing module, a chained checking module and a resource allocation module; the method specifically comprises the following steps: s1, segmenting a message to be sent to obtain N fragmented data packets; the data size of the message to be sent exceeds the data size of the maximum transmission unit; s2, a chain type calculation module of the sending terminal generates a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, N continuous sequence numbers in the group of sequence values are taken, the N sequence numbers are respectively embedded into the N fragmented data packets, and the fragmented data packets embedded with the sequence numbers have a reinforced association relation with the adjacent fragmented data packets; step S3, a chain check module of the sending terminal informs a plurality of network elements in the receiving terminal and the relay network, so that message chain forwarding devices in the receiving terminal and the network elements start a chain transmission mechanism, and then a resource allocation module of the sending terminal sequentially sends the N fragmented data packets to the relay network; step S4, after receiving the successively arriving fragmented data packets, a plurality of network elements in the relay network call the chained computing module to utilize the mapping algorithm to compute a sequence value according to the identification of the message to be sent, which is carried in the fragmented data packets, and the chained checking module checks the consistency of the sequence value and the sequence number embedded in the fragmented data packets, and after checking, the resource allocation modules of the network elements forward the fragmented data packets; and S5, after receiving the successively arriving segmented data packets, the receiving terminal calls the chain type calculation module to calculate a sequence value according to the identification of the message to be sent, which is carried in the segmented data packets, by using the mapping algorithm, the chain type checking module checks the consistency of the sequence value and the sequence number embedded in the segmented data packets, and the resource allocation module of the receiving terminal performs chain type recombination on the segmented message based on the reinforced association relationship carried by the checked segmented data packets so as to recover the message to be sent.
According to the method of the first aspect, in the method, the identifier of the message to be sent is embedded into each segmented data packet, so that the chain computing modules of the network elements and the receiving terminal utilize the mapping algorithm to compute the sequence value according to the identifier of the message to be sent carried in the segmented data packet.
According to the method of the first aspect, the N number of sequences are different from each other; in the step S2, the embedding the N sequence numbers into the N fragmented packets respectively specifically includes: the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets; the sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
According to the method of the first aspect, in the method, the network elements in the relay network are network elements located in the relay network passing from the sending terminal to the receiving terminal, and the passing network elements located in the relay network are determined by acquiring the topology structure of the relay network.
According to the method of the first aspect, in the step S4 and the step S5, the checking module of the chain check of the receiving terminal and the plurality of network elements in the relay network checks the consistency of the sequence value and the sequence number embedded in the fragmented data packet, specifically includes: and comparing the sequence value with the sequence number on the second data bit of the sequence number information of the fragmented data packet, and checking if the comparison is consistent.
According to the method of the first aspect, in the step S5, the resource allocation module of the receiving terminal performs chain recombination on the segmented message based on the reinforced association relationship carried by the checked fragmented packet, so as to recover the message to be sent; the method specifically comprises the following steps: and extracting sequence number information of the successively arriving sliced data packets, wherein when the sequence number on the second data bit of the sequence number information of any sliced data packet is equal to the sequence number on the first data bit of the sequence number information of another sliced data packet, the any sliced data packet and the other sliced data packet are adjacent sliced data packets, and the sequence of any sliced data packet is positioned before the other sliced data packet.
According to the method of the first aspect, in the step S5, when the sequence number on the first data bit of the sequence number information of a certain fragmented packet is 0, the certain fragmented packet is the 1 st fragmented packet.
The second aspect of the invention discloses a message chained forwarding device; a message chained forwarding device is deployed in each terminal and each network element of a communication network, and comprises a chained computing module, a chained checking module and a resource allocation module; each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in the relay network; when the sending terminal sends a message to be sent to the receiving terminal, the message to be sent is segmented to obtain N fragmented data packets, and the data size of the message to be sent exceeds the data size of a maximum transmission unit; the chain computing module of the transmitting terminal is configured to: generating a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, taking N continuous sequence numbers in the group of sequence values, respectively embedding the N sequence numbers into the N fragmented data packets, wherein the fragmented data packets embedded with the sequence numbers have a reinforced association relationship with the adjacent fragmented data packets; the chain check module of the transmitting terminal is configured to: notifying a plurality of network elements in the receiving terminal and the relay network, so that message chained forwarding devices in the receiving terminal and the network elements start a chained transmission mechanism; the resource allocation module of the transmitting terminal is configured to: sequentially sending the N fragmented data packets to the relay network; after receiving the fragment data packets arriving successively, a plurality of network elements in the relay network call the chained computing module and are configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; after the checking is passed, the resource allocation module of the network elements is called and configured to: forwarding the fragmented data packet; the receiving terminal calls the chain type calculation module after receiving the successively arriving fragmented data packets, and is configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; invoking a resource allocation module of the receiving terminal configured to: and carrying out chain recombination on the segmented message based on the reinforced association relationship carried by the detected segmented data packet so as to recover the message to be sent.
According to the device of the second aspect, the identifier of the message to be sent is embedded into each segmented data packet, so that the chain computing modules of the network elements and the receiving terminal utilize the mapping algorithm to compute the sequence value according to the identifier of the message to be sent carried in the segmented data packet.
According to the apparatus of the second aspect, the N number of sequences are different from each other; embedding the N sequence numbers into the N fragmented data packets respectively, wherein the method specifically comprises the following steps: the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets; the sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
According to the device of the second aspect, the network elements in the relay network are network elements located in the relay network passing from the sending terminal to the receiving terminal, and the passing network elements located in the relay network are determined by acquiring the topology structure of the relay network.
According to the apparatus of the second aspect, the checking, by the chain check module of the receiving terminal and the plurality of network elements in the relay network, consistency between the sequence value and the sequence number embedded in the fragmented data packet specifically includes: and comparing the sequence value with the sequence number on the second data bit of the sequence number information of the fragmented data packet, and checking if the comparison is consistent.
According to the device of the second aspect, the resource allocation module of the receiving terminal performs chain recombination on the segmented message based on the reinforced association relationship carried by the checked segmented data packet, so as to recover the message to be sent; the method specifically comprises the following steps: and extracting sequence number information of the successively arriving sliced data packets, wherein when the sequence number on the second data bit of the sequence number information of any sliced data packet is equal to the sequence number on the first data bit of the sequence number information of another sliced data packet, the any sliced data packet and the other sliced data packet are adjacent sliced data packets, and the sequence of any sliced data packet is positioned before the other sliced data packet.
According to the apparatus of the second aspect, when the number of sequences on the first data bit of the sequence number information of a certain fragmented packet is 0, the certain fragmented packet is the 1 st fragmented packet.
A third aspect of the invention discloses an electronic device. The electronic device comprises a memory and a processor, the memory stores a computer program, and the processor implements the steps in a message chained forwarding method according to any one of the first aspect of the disclosure when executing the computer program.
A fourth aspect of the invention discloses a computer-readable storage medium. The computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of a message chained forwarding method according to any of the first aspects of the present disclosure.
In summary, in the network communication environment, the technical scheme provided by the invention separates the forwarding and checking of the data packet, schedules the resource, reduces the jitter, packet loss and disorder of the data packet to the maximum extent, and reduces the delay. The method and the device have the advantages of improving forwarding efficiency, saving network equipment buffer resources, reducing CPU overhead, and finally achieving the purposes of message sequence preservation, rapid forwarding and recombination and QoS guarantee.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions in the prior art, the drawings which are required in the description of the embodiments or the prior art will be briefly described, it being obvious that the drawings in the description below are some embodiments of the invention and that other drawings may be obtained from these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram of the working principle of a message chained forwarding method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The first aspect of the invention discloses a message chained forwarding method. The method deploys a message chain forwarding device in each terminal and each network element of a communication network; wherein, each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in a relay network; the message chained forwarding device comprises a chained computing module, a chained checking module and a resource allocation module.
The method specifically comprises the following steps: s1, segmenting a message to be sent to obtain N fragmented data packets; the data size of the message to be sent exceeds the data size of the maximum transmission unit; s2, a chain type calculation module of the sending terminal generates a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, N continuous sequence numbers in the group of sequence values are taken, the N sequence numbers are respectively embedded into the N fragmented data packets, and the fragmented data packets embedded with the sequence numbers have a reinforced association relation with the adjacent fragmented data packets; step S3, a chain check module of the sending terminal informs a plurality of network elements in the receiving terminal and the relay network, so that message chain forwarding devices in the receiving terminal and the network elements start a chain transmission mechanism, and then a resource allocation module of the sending terminal sequentially sends the N fragmented data packets to the relay network; step S4, after receiving the successively arriving fragmented data packets, a plurality of network elements in the relay network call the chained computing module to utilize the mapping algorithm to compute a sequence value according to the identification of the message to be sent, which is carried in the fragmented data packets, and the chained checking module checks the consistency of the sequence value and the sequence number embedded in the fragmented data packets, and after checking, the resource allocation modules of the network elements forward the fragmented data packets; and S5, after receiving the successively arriving segmented data packets, the receiving terminal calls the chain type calculation module to calculate a sequence value according to the identification of the message to be sent, which is carried in the segmented data packets, by using the mapping algorithm, the chain type checking module checks the consistency of the sequence value and the sequence number embedded in the segmented data packets, and the resource allocation module of the receiving terminal performs chain type recombination on the segmented message based on the reinforced association relationship carried by the checked segmented data packets so as to recover the message to be sent.
In some embodiments, in the method, the identifier of the message to be sent is embedded into each segmented data packet, so that the chain computing modules of the network elements and the receiving terminal use the mapping algorithm to calculate the sequence value according to the identifier of the message to be sent carried in the segmented data packet.
In some embodiments, the N number of sequences are different from each other; in the step S2, the embedding the N sequence numbers into the N fragmented packets respectively specifically includes: the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets; the sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
In some embodiments, in the method, the plurality of network elements in the relay network are network elements located in the relay network passing from the sending terminal to the receiving terminal, and the passing network elements located in the relay network are determined by acquiring a topology structure of the relay network.
In some embodiments, in the step S4 and the step S5, the checking module of the chain check of the receiving terminal and the network elements in the relay network checks the consistency of the sequence value and the sequence number embedded in the fragmented data packet, specifically includes: and comparing the sequence value with the sequence number on the second data bit of the sequence number information of the fragmented data packet, and checking if the comparison is consistent.
In some embodiments, in the step S5, the resource allocation module of the receiving terminal performs chained recombination on the segmented packet based on the reinforced association relationship carried by the checked fragmented packet, so as to recover the packet to be sent; the method specifically comprises the following steps: and extracting sequence number information of the successively arriving sliced data packets, wherein when the sequence number on the second data bit of the sequence number information of any sliced data packet is equal to the sequence number on the first data bit of the sequence number information of another sliced data packet, the any sliced data packet and the other sliced data packet are adjacent sliced data packets, and the sequence of any sliced data packet is positioned before the other sliced data packet.
In some embodiments, in the step S5, when the sequence number on the first data bit of the sequence number information of a certain fragmented packet is 0, the certain fragmented packet is the 1 st fragmented packet.
Specifically, the message is a data unit exchanged and transmitted in the network, that is, a data block to be sent by the station at one time, and includes complete data information to be sent, which is very inconsistent in length, and is unlimited and variable in length. The network is a computer network, which is a computer system for realizing resource sharing and information transmission under the management and coordination of a network operating system, network management software and a network communication protocol by connecting a plurality of computers with different geographic positions and external devices thereof with independent functions through communication lines. When the message is a large message when the IP datagram exceeds the MTU (Maximum Transmission Unit ) of the frame, it needs to be fragmented for transmission. The chain type is to construct a reinforced association relation for the data packet in advance and associate the data packet in a chain type. The fragmented data packet is a data packet which is encapsulated after the original IP datagram exceeding the MTU is fragmented, and the data packet comprises unique information of the fragmented data packet such as a message identifier, serial number information, offset and the like besides a basic header and a data part; the chain transmission module is arranged in each device of the network and consists of a calculation module, an inspection module and a resource allocation module, and the same set of message processing logic is operated together.
Specifically, in some embodiments, a computing module, a checking module, a resource allocation module are deployed in a network. The calculation module pre-builds a message chain association relation and builds a table according to calculation rules; the checking module checks and processes the information in the table and the information extracted from the data packet; the resource allocation module allocates resources such as bandwidth for the data packet, and the data packet after being allocated to the resources can be sent out of the equipment port to the network.
Specifically, in some embodiments, a chain association relationship is constructed for the data packets and the data packets are embedded into the data packets, and the device inspection module in the network topology between the communication targets is notified to operate a chain transmission mechanism, and the data packets are sent after the resource allocation module is scheduled; specifically, the communication target is a computer which finally arrives by sending a network message by the computer, the network topology is a logic topology, the virtual layout of network equipment is realized, the data is transmitted between the equipment through a network, the data is irrelevant to the physical connection of the equipment, and the network topology information is acquired through message analysis.
Specifically, in some embodiments, a sending end computer sends a large message, after the large message is fragmented, a random number seed is mapped according to a large message identifier, a fixed random number sequence is generated, a table is built, and after a data packet is embedded, the data packet is encapsulated. Specifically, the computing module constructs reinforced association relations for all the segmented data packets in advance according to the message attributes, builds a table, and embeds the reinforced association relations in the table into the data packets so that the segmented data packets have reinforced association relations except for serial numbers.
Specifically, in some embodiments, such as in an IPv6 environment, a device is notified via PMTUD (Path MTU Discovery ) to initiate a chained transport mechanism including preparing a table, allocating resources, etc. The device is a device for checking and forwarding a data packet in a network such as a router, and the conventional checking is usually an ACL (Access Control List ), wherein the ACL is a set of one or more rules. The rules refer to judgment sentences describing message matching conditions, the equipment performs message matching based on the rules, can filter out specific messages, and allows or prevents the messages to pass through according to the processing strategy of the service module applying the ACL. The notification is a notification that the device of the load chain transport module that is about to forward or receive a fragmented packet initiates the chain transport mechanism.
Specifically, in some embodiments, the resource allocation module adds the tokens at a constant speed by means of a token bucket, and the data packets that get the tokens can be exported and sent to the network. The Token Bucket (Token-Bucket) is one of the most commonly used flow measurement methods at present, and is used for evaluating whether the flow rate exceeds a specified value, so that data is transmitted to ensure that a sufficient number of tokens exist in the Token Bucket, and if the number of tokens is insufficient, the data can be discarded or buffered. Therefore, the flow of the message can be limited to be smaller than or equal to the speed of token generation, and the purpose of limiting the flow is achieved. The resource allocation module allocates resources such as bandwidth for the data packet, and the data packet after being allocated to the resources can be sent out of the equipment port to the network.
Specifically, in some embodiments, the device in the network topology between the communication targets checks the data packets in a chained manner, the data packets passing the checking are directly processed according to the information of the forwarded data packets and forwarded after being scheduled by the resource allocation module, and the data packets not passing the checking trigger a corresponding failure processing mechanism.
Specifically, in some embodiments, the fragmented packets arrive at the device, and the device calculation module maps the random number seeds according to the large message identifier, generates a fixed random number sequence, builds a table, and checks and matches whether the information in the table is consistent with the information carried by the packet extraction. And the equipment calculates the reinforced association relation of the message in a calculation module through the same set of calculation rules with the sending end, builds a table, and checks and matches whether the information in the table is consistent with the carried information extracted by the data packet.
Specifically, in some embodiments, the checking module records the first packet of the fragmented packet entering the device and passing the chain check and stores the first packet of the fragmented packet in the processing table, where the processing table records the processing mode of the packet with the same attribute, such as the large packet identifier, and the other packets of the fragmented packet with the same attribute are directly processed and forwarded in the form of the table after passing the chain check. Specifically, the data packet which is processed by the device and forwarded from the port is the data packet which is directly processed and forwarded by the device, and after the table is built according to the processing mode and the forwarding mode of the data packet sending destination record, the data packet identification information is extracted and matched, and then the data packet is directly processed and forwarded according to the same information data packet mode in the table. The corresponding fault handling mechanism includes, but is not limited to, packet loss, retransmission, return fault information and other operations of the protocol.
Specifically, in some embodiments, after the receiving end receives the packet chain check, the packet that does not pass the check triggers a corresponding failure handling mechanism, i.e. transfers to an upper layer or starts processing such as chain reorganization. The receiving end receives the first sliced data packet, then maps the random number seed, generates a fixed random number sequence and builds a table, and further, the first sliced data packet is not limited to the first sliced data packet (the data packet with the forefront serial number). The checking module directly carries out recombination processing after checking the subsequent data packet in a chained mode, and does not need to wait for the arrival of the first fragment data packet. Specifically, the chained recombination is that the chained association relation is calculated by the calculation module of the receiving end and the table lookup is established for the chained recombination of the fragmented data packets, and the first fragmented data packet is not required to be waited. The corresponding fault handling mechanism includes, but is not limited to, packet loss, retransmission, return fault information and other operations of the protocol.
The second aspect of the invention discloses a message chained forwarding device; a message chained forwarding device is deployed in each terminal and each network element of a communication network, and comprises a chained computing module, a chained checking module and a resource allocation module; each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in the relay network; when the sending terminal sends a message to be sent to the receiving terminal, the message to be sent is segmented to obtain N fragmented data packets, and the data size of the message to be sent exceeds the data size of a maximum transmission unit; the chain computing module of the transmitting terminal is configured to: generating a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, taking N continuous sequence numbers in the group of sequence values, respectively embedding the N sequence numbers into the N fragmented data packets, wherein the fragmented data packets embedded with the sequence numbers have a reinforced association relationship with the adjacent fragmented data packets; the chain check module of the transmitting terminal is configured to: notifying a plurality of network elements in the receiving terminal and the relay network, so that message chained forwarding devices in the receiving terminal and the network elements start a chained transmission mechanism; the resource allocation module of the transmitting terminal is configured to: sequentially sending the N fragmented data packets to the relay network; after receiving the fragment data packets arriving successively, a plurality of network elements in the relay network call the chained computing module and are configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; after the checking is passed, the resource allocation module of the network elements is called and configured to: forwarding the fragmented data packet; the receiving terminal calls the chain type calculation module after receiving the successively arriving fragmented data packets, and is configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; invoking a resource allocation module of the receiving terminal configured to: and carrying out chain recombination on the segmented message based on the reinforced association relationship carried by the detected segmented data packet so as to recover the message to be sent.
According to the device of the second aspect, the identifier of the message to be sent is embedded into each segmented data packet, so that the chain computing modules of the network elements and the receiving terminal utilize the mapping algorithm to compute the sequence value according to the identifier of the message to be sent carried in the segmented data packet.
According to the apparatus of the second aspect, the N number of sequences are different from each other; embedding the N sequence numbers into the N fragmented data packets respectively, wherein the method specifically comprises the following steps: the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets; the sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
According to the device of the second aspect, the network elements in the relay network are network elements located in the relay network passing from the sending terminal to the receiving terminal, and the passing network elements located in the relay network are determined by acquiring the topology structure of the relay network.
According to the apparatus of the second aspect, the checking, by the chain check module of the receiving terminal and the plurality of network elements in the relay network, consistency between the sequence value and the sequence number embedded in the fragmented data packet specifically includes: and comparing the sequence value with the sequence number on the second data bit of the sequence number information of the fragmented data packet, and checking if the comparison is consistent.
According to the device of the second aspect, the resource allocation module of the receiving terminal performs chain recombination on the segmented message based on the reinforced association relationship carried by the checked segmented data packet, so as to recover the message to be sent; the method specifically comprises the following steps: and extracting sequence number information of the successively arriving sliced data packets, wherein when the sequence number on the second data bit of the sequence number information of any sliced data packet is equal to the sequence number on the first data bit of the sequence number information of another sliced data packet, the any sliced data packet and the other sliced data packet are adjacent sliced data packets, and the sequence of any sliced data packet is positioned before the other sliced data packet.
According to the apparatus of the second aspect, when the number of sequences on the first data bit of the sequence number information of a certain fragmented packet is 0, the certain fragmented packet is the 1 st fragmented packet.
A third aspect of the invention discloses an electronic device. The electronic device comprises a memory and a processor, the memory stores a computer program, and the processor implements the steps in a message chained forwarding method according to any one of the first aspect of the disclosure when executing the computer program.
Fig. 2 is a block diagram of an electronic device according to an embodiment of the present invention, and as shown in fig. 2, the electronic device includes a processor, a memory, a communication interface, a display screen, and an input device connected through a system bus. Wherein the processor of the electronic device is configured to provide computing and control capabilities. The memory of the electronic device includes a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The communication interface of the electronic device is used for conducting wired or wireless communication with an external terminal, and the wireless communication can be achieved through WIFI, an operator network, near Field Communication (NFC) or other technologies. The display screen of the electronic equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the electronic equipment can be a touch layer covered on the display screen, can also be keys, a track ball or a touch pad arranged on the shell of the electronic equipment, and can also be an external keyboard, a touch pad or a mouse and the like.
Those skilled in the art will appreciate that the structure shown in fig. 2 is merely a structural diagram of a portion related to the technical solution of the present disclosure, and does not constitute a limitation of the electronic device to which the present application is applied, and that a specific electronic device may include more or less components than those shown in the drawings, or may combine some components, or have different component arrangements.
A fourth aspect of the invention discloses a computer-readable storage medium. The computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of a message chained forwarding method according to any of the first aspects of the present disclosure.
In summary, in the network communication environment, the technical scheme provided by the invention separates the forwarding and checking of the data packet, schedules the resource, reduces the jitter, packet loss and disorder of the data packet to the maximum extent, and reduces the delay. The method and the device have the advantages of improving forwarding efficiency, saving network equipment buffer resources, reducing CPU overhead, and finally achieving the purposes of message sequence preservation, rapid forwarding and recombination and QoS guarantee.
The technical scheme provided by the invention has the following technical effects: (1) Pre-constructing a chain association relation for the message, and strengthening the chain establishment on the basis of the original serial number and other information; (2) The network equipment separates data packet forwarding from checking through checking the chain association relationship, and skips checking such as ACL (access control list) and the like, so that forwarding efficiency is improved; (3) Scheduling resources at the equipment, so as to furthest reduce jitter, packet loss and disorder of data packets, reduce delay and ensure QoS; (4) And after the chain check of the receiving end, the processing such as transmission to the upper layer is fast performed, so that the cache resources of network equipment are saved, and the CPU overhead is reduced.
Note that the technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be regarded as the scope of the description. The above examples merely represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the invention. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application is to be determined by the claims appended hereto.
Claims (9)
1. A message chained forwarding method is characterized in that the method deploys a message chained forwarding device in each terminal and each network element of a communication network; wherein, each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in a relay network; the message chained forwarding device comprises a chained computing module, a chained checking module and a resource allocation module; the method specifically comprises the following steps:
S1, segmenting a message to be sent to obtain N fragmented data packets; the data size of the message to be sent exceeds the data size of the maximum transmission unit;
s2, a chain type calculation module of the sending terminal generates a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, N continuous sequence numbers in the group of sequence values are taken, the N sequence numbers are respectively embedded into the N fragmented data packets, and the fragmented data packets embedded with the sequence numbers have a reinforced association relation with the adjacent fragmented data packets;
step S3, a chain check module of the sending terminal informs a plurality of network elements in the receiving terminal and the relay network, so that message chain forwarding devices in the receiving terminal and the network elements start a chain transmission mechanism, and then a resource allocation module of the sending terminal sequentially sends the N fragmented data packets to the relay network;
step S4, after receiving the successively arriving fragmented data packets, a plurality of network elements in the relay network call the chained computing module to utilize the mapping algorithm to compute a sequence value according to the identification of the message to be sent, which is carried in the fragmented data packets, and the chained checking module checks the consistency of the sequence value and the sequence number embedded in the fragmented data packets, and after checking, the resource allocation modules of the network elements forward the fragmented data packets;
S5, after receiving the successively arriving segmented data packets, the receiving terminal invokes the chained computing module to compute a sequence value according to the identification of the message to be sent carried in the segmented data packets by using the mapping algorithm, the chained checking module checks the consistency of the sequence value and the sequence number embedded in the segmented data packets, and the resource distributing module of the receiving terminal performs chained recombination on the segmented message based on the reinforced association relationship carried by the checked segmented data packets so as to recover the message to be sent;
wherein in the method, the N number of sequences are different from each other; in the step S2, the embedding the N sequence numbers into the N fragmented packets respectively specifically includes:
the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets;
The sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
2. The method according to claim 1, wherein in the method, the identifier of the message to be sent is embedded into each fragmented packet, so that the chain calculation modules of the network elements and the receiving terminal calculate the sequence value according to the identifier of the message to be sent carried in the fragmented packet by using the mapping algorithm.
3. The method according to claim 1, wherein in the method, the plurality of network elements in the relay network are network elements located in the relay network passing from the transmitting terminal to the receiving terminal, and the passing network elements located in the relay network are determined by acquiring a topology structure of the relay network.
4. The method according to claim 1, wherein in the step S4 and the step S5, the chain check module of the receiving terminal and the plurality of network elements in the relay network check consistency of the sequence value and the sequence number embedded in the fragmented data packet, specifically includes: and comparing the sequence value with the sequence number on the second data bit of the sequence number information of the fragmented data packet, and checking if the comparison is consistent.
5. The method according to claim 4, wherein in the step S5, the resource allocation module of the receiving terminal performs chain reorganization on the segmented message based on the reinforced association relationship carried by the checked fragmented packet to recover the message to be sent; the method specifically comprises the following steps: and extracting sequence number information of the successively arriving sliced data packets, wherein when the sequence number on the second data bit of the sequence number information of any sliced data packet is equal to the sequence number on the first data bit of the sequence number information of another sliced data packet, the any sliced data packet and the other sliced data packet are adjacent sliced data packets, and the sequence of any sliced data packet is positioned before the other sliced data packet.
6. The method according to claim 5, wherein in the step S5, when the number of sequences on the first data bit of the sequence number information of a certain fragmented packet is 0, the certain fragmented packet is the 1 st fragmented packet.
7. The message chained forwarding device is characterized in that the message chained forwarding device is deployed in each terminal and each network element of a communication network and comprises a chained computing module, a chained checking module and a resource allocation module; each terminal comprises a transmitting terminal and a receiving terminal, and each network element comprises each network element in the relay network;
When the sending terminal sends a message to be sent to the receiving terminal, the message to be sent is segmented to obtain N fragmented data packets, and the data size of the message to be sent exceeds the data size of a maximum transmission unit;
the chain computing module of the transmitting terminal is configured to: generating a group of sequence values by using a mapping algorithm based on the identification of the message to be sent, taking N continuous sequence numbers in the group of sequence values, respectively embedding the N sequence numbers into the N fragmented data packets, wherein the fragmented data packets embedded with the sequence numbers have a reinforced association relationship with the adjacent fragmented data packets;
the chain check module of the transmitting terminal is configured to: notifying a plurality of network elements in the receiving terminal and the relay network, so that message chained forwarding devices in the receiving terminal and the network elements start a chained transmission mechanism;
the resource allocation module of the transmitting terminal is configured to: sequentially sending the N fragmented data packets to the relay network;
after receiving the fragment data packets arriving successively, a plurality of network elements in the relay network call the chained computing module and are configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; after the checking is passed, the resource allocation module of the network elements is called and configured to: forwarding the fragmented data packet;
The receiving terminal calls the chain type calculation module after receiving the successively arriving fragmented data packets, and is configured to: calculating a sequence value according to the identification of the message to be sent carried in the fragmented data packet by utilizing the mapping algorithm; invoking the chain check module configured to: checking the consistency of the sequence value and the sequence number embedded in the fragmented data packet; invoking a resource allocation module of the receiving terminal configured to: performing chain recombination on the segmented message based on the reinforced association relationship carried by the detected segmented data packet so as to recover the message to be sent;
wherein the N sequences are different from each other in number; the chain computing module of the transmitting terminal is specifically configured to: embedding the N sequence numbers into the N fragmented data packets respectively, wherein the method specifically comprises the following steps:
the sequence number information of each sliced data packet comprises two data bits, the N sequence numbers are respectively embedded in sequence on the second data bit of the sequence number information of the N sliced data packets, 0 is arranged on the first data bit of the sequence number information of the 1 st sliced data packet, and the front N-1 sequence numbers are respectively embedded in sequence on the first data bit of the sequence number information of the 2 nd to N th sliced data packets;
The sequence number of the second data bit of the sequence number information of the sliced data packet is equal to the sequence number of the first data bit of the sequence number information of the next sliced data packet adjacent to the sliced data packet, so that the enhanced association relationship between the sliced data packet and the sliced data packet adjacent to the sliced data packet is established.
8. An electronic device comprising a memory and a processor, the memory storing a computer program, the processor implementing the steps of a message chaining forwarding method according to any of claims 1-6 when the computer program is executed.
9. A computer readable storage medium, characterized in that the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of a message chaining forwarding method according to any of the claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310203852.XA CN116074253B (en) | 2023-03-06 | 2023-03-06 | Message chained forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310203852.XA CN116074253B (en) | 2023-03-06 | 2023-03-06 | Message chained forwarding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116074253A CN116074253A (en) | 2023-05-05 |
| CN116074253B true CN116074253B (en) | 2023-06-02 |
Family
ID=86173295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310203852.XA Active CN116074253B (en) | 2023-03-06 | 2023-03-06 | Message chained forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116074253B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116319112B (en) * | 2023-05-24 | 2023-09-22 | 中国人民解放军军事科学院系统工程研究院 | Message integrity verification method and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3059911A1 (en) * | 2015-02-17 | 2016-08-24 | Koninklijke KPN N.V. | A router |
| CN109672629A (en) * | 2018-12-04 | 2019-04-23 | 迈普通信技术股份有限公司 | A kind of file transmitting method and communication equipment |
| CN110351208A (en) * | 2019-07-03 | 2019-10-18 | 天津华云软件有限公司 | A kind of message forwarding method, device, equipment and computer readable storage medium |
| CN110958331A (en) * | 2019-12-27 | 2020-04-03 | 视联动力信息技术股份有限公司 | Data transmission method and terminal |
| CN111786905A (en) * | 2020-06-30 | 2020-10-16 | 北京天融信网络安全技术有限公司 | Message reassembly method and apparatus, processor, storage medium, and network device |
| CN115242731A (en) * | 2022-07-21 | 2022-10-25 | 中国农业银行股份有限公司 | Message processing method, device, equipment and storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9124538B2 (en) * | 2011-08-17 | 2015-09-01 | Nicira, Inc. | Dynamic generation of flow entries for last-hop processing |
-
2023
- 2023-03-06 CN CN202310203852.XA patent/CN116074253B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3059911A1 (en) * | 2015-02-17 | 2016-08-24 | Koninklijke KPN N.V. | A router |
| CN109672629A (en) * | 2018-12-04 | 2019-04-23 | 迈普通信技术股份有限公司 | A kind of file transmitting method and communication equipment |
| CN110351208A (en) * | 2019-07-03 | 2019-10-18 | 天津华云软件有限公司 | A kind of message forwarding method, device, equipment and computer readable storage medium |
| CN110958331A (en) * | 2019-12-27 | 2020-04-03 | 视联动力信息技术股份有限公司 | Data transmission method and terminal |
| CN111786905A (en) * | 2020-06-30 | 2020-10-16 | 北京天融信网络安全技术有限公司 | Message reassembly method and apparatus, processor, storage medium, and network device |
| CN115242731A (en) * | 2022-07-21 | 2022-10-25 | 中国农业银行股份有限公司 | Message processing method, device, equipment and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 网络数据流还原重组技术研究;李芳馨等;《通信技术》;第44卷(第7期);第113-114、117页 * |
| 超长UDP数据包预分片与重组技术研究;赵景磊等;《遥测遥控》;第37卷(第2期);第67-74页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116074253A (en) | 2023-05-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200358886A1 (en) | Data Transmission Method, Apparatus, And System | |
| EP3550799B1 (en) | Heterogeneous multi-protocol stack method, device and system | |
| CN107395572B (en) | Data processing method and Internet of things gateway | |
| US11489945B2 (en) | TCP packet processing method, toe component, and network device | |
| CN108494817A (en) | Data transmission method, relevant apparatus and system | |
| CN113326228B (en) | Message forwarding method, device and equipment based on remote direct data storage | |
| CN108881008A (en) | A kind of methods, devices and systems of data transmission | |
| US9900090B1 (en) | Inter-packet interval prediction learning algorithm | |
| US20220353207A1 (en) | Communication Method and Apparatus | |
| CN116074253B (en) | Message chained forwarding method and device | |
| CN101360046B (en) | Bandwidth resource saving method | |
| US20110022721A1 (en) | Method and system for packetizing data for servicing traffic end-to-end | |
| CN107404446A (en) | A kind of method and device for handling fragment message | |
| CN107508828B (en) | A kind of very-long-range data interaction system and method | |
| CN108235379A (en) | A kind of method and apparatus of data transmission | |
| CN105634977A (en) | Method and device for discovering a path maximum transmission unit (PMTU) | |
| US7580410B2 (en) | Extensible protocol processing system | |
| CN104160735A (en) | Packet processing method, forwarder, packet processing device and packet processing system | |
| CN113938431B (en) | Burst data packet transmission method and device and electronic equipment | |
| CN109600248A (en) | The determination method, apparatus and storage medium of service quality | |
| CN114793210B (en) | Method, device and system for transmitting and receiving data message in multiple-transmission and selective-reception manner | |
| CN105763375A (en) | Data packet transmission method, receiving method and microwave station | |
| WO2019015487A1 (en) | Data retransmission method, rlc entity and mac entity | |
| JP2020088517A (en) | Communication apparatus, and control method and program of communication apparatus | |
| CN109873763A (en) | A kind of communication means and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |