CN112422421B - Multi-path data packet transmission method of heterogeneous network - Google Patents
Multi-path data packet transmission method of heterogeneous network Download PDFInfo
- Publication number
- CN112422421B CN112422421B CN202011323432.8A CN202011323432A CN112422421B CN 112422421 B CN112422421 B CN 112422421B CN 202011323432 A CN202011323432 A CN 202011323432A CN 112422421 B CN112422421 B CN 112422421B
- Authority
- CN
- China
- Prior art keywords
- data packet
- special
- link
- heterogeneous
- serial 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
- 238000000034 method Methods 0.000 title claims abstract description 69
- 230000005540 biological transmission Effects 0.000 title claims abstract description 30
- 238000004891 communication Methods 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims description 34
- 238000001514 detection method Methods 0.000 claims description 11
- 230000002776 aggregation Effects 0.000 claims description 6
- 238000004220 aggregation Methods 0.000 claims description 6
- 230000001934 delay Effects 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000004931 aggregating effect Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 238000004806 packaging method and process Methods 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multi-path data packet transmission method of a heterogeneous network. The method comprises the following steps: performing data communication between a plurality of client devices and a server device through MMR-AR multi-path heterogeneous links, receiving a data packet sent by the client devices, selecting a sending link from the plurality of heterogeneous links, packaging the data packet in a special header of the sending link, and then sending the data packet on the sending link; and receiving the data packets from the client equipment from a plurality of heterogeneous links, analyzing and converging the received data packets, and sequentially forwarding the data packets to the server equipment. The method of the invention effectively reduces the problem of disorder of the aggregated data stream during multilink transmission. The invention can ensure high data packet transmission efficiency even if the network quality estimation is not accurate during multilink transmission.
Description
Technical Field
The invention relates to the technical field of data communication of heterogeneous networks, in particular to a multi-path data packet transmission method of a heterogeneous network.
Background
The high-speed rail technology is rapidly developed, and the communication demand in a high-speed mobile environment is more and more strong. However, a single wireless network cannot meet the internet access requirement of people, and thus, the multiple heterogeneous wireless and wired networks are used to realize the multi-link parallel communication. One of the main difficulties in multilink parallel communication is to solve the problem of out-of-order of data packets during parallel communication. In response to this problem, in a static environment, many methods have been proposed, which all rely on an accurate estimation of the link quality by a scheduling algorithm. However, in a high-speed mobile environment, the link quality fluctuates dramatically, and the estimation of the link quality will not be accurate enough. Scheduling decisions are derived from this less accurate estimation and the effect is less than satisfactory.
In order to solve the problem of internet access in a high-speed mobile environment, the prior art provides an Earliest Completion priority (ECF) method. The principle of the method is as follows: the original data packet generated by the transmitting end has a plurality of links to transmit. When a data packet needs to be transmitted, the transmitting end calculates the time consumed for transmitting the data packet from different links at the transmitting time. And selecting the link with the shortest time to transmit the data packet by comparison.
The disadvantages of the above-mentioned earliest implementation priority method are: the modification is made on the basis of an MPTCP (Multipath Transmission Control Protocol) Protocol. Due to the limitation of the MPTCP protocol, the transmitted data packet is a data packet generated by the device running the MPTCP protocol, and cannot forward data packets transmitted to the device from other devices. Due to the reasons, the method has great limitation in application and cannot be applied to a router to be used as a forwarding algorithm.
Disclosure of Invention
The embodiment of the invention provides a multi-path data packet transmission method for a heterogeneous network, which aims to overcome the problems in the prior art.
In order to achieve the purpose, the invention adopts the following technical scheme.
A multi-path data packet transmission method of a heterogeneous network, which carries out data communication between a plurality of client devices and a server device through MMR-AR multi-path heterogeneous links, comprises the following steps:
receiving a data packet sent by client equipment, selecting a sending link from a plurality of heterogeneous links, encapsulating the data packet into a special header of the sending link, and then sending the data packet on the sending link;
and receiving the data packets from the client equipment from a plurality of heterogeneous links, analyzing and converging the received data packets, and sequentially forwarding the data packets to the server equipment.
Preferably, the receiving a data packet sent by a client device, selecting a sending link from multiple heterogeneous links, encapsulating the data packet with a dedicated header of the sending link, and then sending the data packet on the sending link includes:
receiving an original data packet from the client device, removing all headers before an IP header of the original data packet, converting the original data packet into an IP data packet, and putting the IP data packet into a cache;
according to the sequence of IP data packets arriving at the cache, marking special serial numbers for the IP data packets, and according to a scheduling decision, selecting a sending link for the IP data packets marked with the special serial numbers;
and after the special header of the sending link is packaged for the IP data packet marked with the special sequence number, the IP data packet is sent on the sending link.
Preferably, the marking the special sequence number for the IP data packet includes:
before receiving an original data packet from a client device, setting a special serial number of 4 bytes, and initializing the special serial number to 0; each time an original data packet is received from the client device, the private sequence number is updated by one, and the updated private sequence number is marked before the IP data packet.
Preferably, said encapsulating the IP packet labeled with the private sequence number with the private header of the transmission link includes:
before receiving an original data packet from client equipment, obtaining and storing IP addresses of all current heterogeneous links, and when the state of the heterogeneous links changes, correspondingly updating the stored IP addresses of the heterogeneous links;
and constructing a special header by using the IP address of the currently recorded sending link, and encapsulating the special header in front of the IP data packet marked with the special sequence number.
Preferably, the receiving the data packets from the client device from the multiple heterogeneous links, analyzing and aggregating the received multiple data packets, and then sequentially forwarding the data packets to the server device includes:
continuously monitoring IP data packets from the client equipment on a plurality of heterogeneous links, removing special headers and special serial numbers packaged on the IP data packets after the IP data packets are received on the heterogeneous links, and analyzing the information of the IP data packets;
sending the analyzed IP data packet into a cache, marking a special serial number for the IP data packet according to the sequence of the IP data packet reaching the cache, and inserting the IP data packet into the cache;
taking out the data packet with the minimum special sequence number in the current cache as a target data packet, judging whether the target data packet is a data packet expected to be forwarded or not, and if so, sending the target data packet to the server equipment; if not, listening and waiting for a new data packet to arrive.
Preferably, the sending the target data packet to the server device includes:
after the target data packet is determined to be forwarded, updating the time of forwarding the data packet last time to the current time, updating the special serial number of the target data packet to the current value plus one, and updating the serial number of the expected data packet to the current value plus one;
selecting a transmission link for the IP data packet with the updated special serial number according to the scheduling decision;
and constructing a special header according to the IP address of the transmission link, encapsulating the special header before the IP data packet with the updated special sequence number, and transmitting the encapsulated IP data packet to the server-side equipment.
Preferably, before receiving the data packet from the client device from the plurality of heterogeneous links, the method further includes:
when the convergence process of the data packet from the client device is initialized, setting a special serial number of 4 bytes in a cache, initializing the special serial number to be 0, and initializing the time of forwarding the data packet at the last time to be 0;
storing the IP addresses of all the current heterogeneous links, updating the IP addresses of the corresponding heterogeneous links when the states of the heterogeneous links change, and acquiring the IP addresses of the selected sending links according to the stored IP address information of all the heterogeneous links;
and establishing a serial number record of the expected data packet, and initializing the serial number of the expected data packet to be 1.
Preferably, the determining whether the target packet is a packet expected to be forwarded includes:
when the convergence process is operated, reading the sequence number of the current expected data packet;
reading the special serial number of the target data packet;
comparing the special sequence number of the target data packet with the sequence number of the expected data packet;
if the special serial number of the target data packet is equal to the serial number of the expected data packet, judging that the target data packet is the expected data packet to be forwarded;
if the special serial number of the target data packet is smaller than the serial number of the expected data packet, judging that the target data packet delays time in transmission but is still the expected data packet to be forwarded;
if the special serial number of the target data packet is larger than the serial number of the expected data packet, judging that the target data packet is not the expected data packet to be forwarded temporarily;
judging whether the forwarding waiting interval of the convergence process is overtime or not, if so, the target data packet does not need to be forwarded; otherwise, the destination packet needs to be forwarded.
Preferably, the determining unit determines whether a forwarding waiting interval of the aggregation process is overtime, and if yes, the target data packet does not need to be forwarded; otherwise, the target packet needs to be forwarded, including:
initializing and regularly updating a timeout threshold;
when the convergence process is initialized, setting a timeout threshold and initializing the timeout threshold;
when the convergence process is operated, continuously sending a link detection data packet to each heterogeneous link;
when the detection data packet of one heterogeneous link returns to the convergence process, calculating the smooth round-trip delay of the detection data packet;
calculating and storing the difference value between the maximum value and the minimum value of the smooth round-trip delay in all heterogeneous links;
periodically updating the overtime threshold value to be 2 times of the smooth round-trip delay difference value;
comparing the difference value between the current time and the last time of forwarding the data packet with an overtime threshold;
when the comparison result is greater than 0, the target data packet needs to be forwarded;
when the comparison result is less than 0, the destination packet does not need to be forwarded.
Preferably, a data packet sent by the client device is received through the multi-link mobile router MMR, the data packet is sent on the heterogeneous link, the data packet from the client device on the heterogeneous link is received through the aggregation router AR, and the received data packet is forwarded to the server device;
or,
the data packet sent by the client device is received through the AR, the data packet is sent on the heterogeneous link, the data packet from the client device on the heterogeneous link is received through the MMR, and the received data packet is forwarded to the server device.
The technical scheme provided by the embodiment of the invention can show that the problem of disorder of the aggregated data stream is effectively reduced when the method provided by the embodiment of the invention is applied to multilink transmission. The invention makes it unnecessary to estimate the network quality accurately in unpredictable networks during multilink transmission.
Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a topology structure diagram of a heterogeneous network according to an embodiment of the present invention;
FIG. 2 is a flow chart of a divergence process provided by an embodiment of the present invention;
FIG. 3 is a flow chart of a convergence process provided by an embodiment of the present invention;
fig. 4 is a flowchart of an algorithm for determining whether a target packet is a packet expected to be forwarded according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
For the convenience of understanding the embodiments of the present invention, the following description will be further explained by taking several specific embodiments as examples in conjunction with the drawings, and the embodiments are not to be construed as limiting the embodiments of the present invention.
The topology structure of the heterogeneous network provided by the embodiment of the present invention is shown in fig. 1, and includes the following main functions: client device, server device, MMR (multi Mobile Router), and AR (Aggregation Router). And the plurality of client devices and the server device communicate through the MMR-AR multi-path heterogeneous link.
The multi-path data packet transmission method for the heterogeneous network for overcoming link unpredictability provided by the embodiment of the invention is respectively deployed on the MMR and the AR. The processing flow of the method is shown in fig. 1, and comprises the following processing steps:
step A: and (4) a divergence process. Namely, the process of receiving an original data packet from a client device and then sending the data packet through a plurality of heterogeneous links with unpredictable states;
and B: and (5) convergence process. Namely, a process of receiving data packets from a plurality of unpredictable heterogeneous links, aggregating all the received data packets, and then forwarding the aggregated data packets to corresponding server equipment.
Since the communication through the MMR-AR is bidirectional, both the MMR device and the AR device deploy a divergence process and a convergence process. Both client and server devices may be deployed at the AR device and at the MMR device.
The flowchart of the divergence process of step a is shown in fig. 2, and includes the following processing steps:
step A1: when the divergence process is initialized, setting a special serial number of 4 bytes, and initializing the special serial number to be 0; and updating the special sequence number by one every time an original data packet is received, and marking the updated special sequence number before the IP data packet. And obtaining and storing the IP addresses of all the current heterogeneous links, and when the states of the heterogeneous links change, correspondingly updating the stored IP addresses of the heterogeneous links.
Receiving an original data packet from the client device, removing all headers before an IP header of the original data packet, converting the original data packet into an IP data packet, and putting the IP data packet into a cache;
step A2: marking the updated special serial number for the IP data packet according to the sequence of the IP data packet arriving at the cache;
step A3: selecting a transmission link for the IP data packet marked with the special serial number according to the scheduling decision;
the round-trip time delays of all heterogeneous links are detected in an in-band or out-of-band mode, a very accurate detection result is not needed in the method, and the data packet distribution proportion of each link is calculated according to the reciprocal of the detected time delay to generate a scheduling decision.
Step A4: and constructing a special header by using the IP address of the currently recorded sending link, encapsulating the special header before and after the IP data packet marked with the special serial number, and sending the IP data packet on the sending link to realize transparent transmission.
The flow chart of the convergence process of step B is shown in fig. 3, and includes the following processing steps:
step B1: when the convergence process is initialized, a special serial number of 4 bytes is set in the cache, and the special serial number is initialized to be 0. The time of last packet forwarding is initialized to 0. The IP addresses of all current links are stored. When the link state changes, the IP address of the corresponding link is updated immediately. And acquiring the IP address of the selected sending link according to the stored IP address information of all the links. And establishing a serial number record of the expected data packet, and initializing the serial number of the expected data packet to be 1.
Continuously monitoring whether data packets arrive in all unpredictable heterogeneous links in states, and triggering a data packet aggregation process when a data packet arrives in any one of the heterogeneous links;
step B2: after receiving the IP data packet on the heterogeneous link, removing the special header and the special serial number encapsulated on the IP data packet, and analyzing the information of the IP data packet;
step B3: when the convergence process is started, a dynamic sequencing cache is established. Sending the analyzed IP data packet into a cache, and marking a special serial number for the IP data packet according to the sequence of the IP data packet reaching the cache. And when the cache receives an IP data packet, updating the special serial number by one, marking the updated special serial number in front of the IP data packet, and inserting the IP data packet into the cache by taking the marked special serial number of the IP data packet as an index condition.
Step B4: taking out the data packet with the minimum special sequence number in the current cache as a target data packet;
step B5: judging whether the target data packet is a data packet expected to be forwarded or not, if so, entering a step B6; if not, returning to the step B1 again, and monitoring and waiting for a new data packet to arrive;
step B6: when the target data packet is determined to be forwarded, the time of forwarding the data packet last time is updated to be the current time, the special sequence number of the target data packet is updated to be the current value plus one, and the sequence number of the expected data packet is updated to be the current value plus one.
Selecting a transmission link for the IP data packet with the updated special serial number according to the scheduling decision;
the round-trip time delays of all heterogeneous links are detected in an in-band or out-of-band mode, a very accurate detection result is not needed in the method, and the data packet distribution proportion of each link is calculated according to the reciprocal of the detected time delay to generate a scheduling decision.
Step B7: constructing a special header according to the IP address of the sending link, encapsulating the special header before the IP data packet with the updated special serial number, sending the encapsulated IP data packet to the server-side equipment, clearing the relevant information of the sent IP data packet in the cache, realizing transparent transmission, completing a data stream aggregation process, and returning to the step B3 again;
the algorithm flow for determining whether the target packet is the packet expected to be forwarded in step B5 is shown in fig. 4, and includes the following processing steps:
b5-1: when the convergence process is operated, reading the sequence number of the current expected data packet;
b5-2: reading the special serial number of the target data packet;
b5-3: comparing the special sequence number of the target data packet with the sequence number of the expected data packet;
b5-3-1: if the special sequence number of the target data packet is equal to the sequence number of the expected data packet, the target data packet is the data packet expected to be forwarded, and the return is yes;
b5-3-2: if the special sequence number of the target data packet is smaller than the sequence number of the expected data packet, delaying some time in the transmission of the target data packet due to some reasons, and returning to be yes, wherein the data packet is still the expected data packet to be forwarded;
b5-3-3: if the special sequence number of the target data packet is larger than the sequence number of the expected data packet, the target data packet is not the expected data packet to be forwarded temporarily, and the step B5-4 is carried out;
b5-4: judging whether the forwarding waiting interval of the convergence process is overtime or not;
b5-4-1: initializing and regularly updating a timeout threshold;
b5-4-1-1: when the convergence process is initialized, setting a timeout threshold and initializing the timeout threshold;
b5-4-1-2: when the convergence process is operated, continuously sending a link detection data packet to each heterogeneous link;
b5-4-1-3: when the detection data packet of one link returns to the convergence process, calculating the smooth round-trip delay of the detection data packet;
b5-4-1-4: calculating and storing the difference value between the maximum value and the minimum value of the smooth round-trip delay in all heterogeneous links;
b5-4-1-5: periodically updating the overtime threshold value to be 2 times of the smooth round-trip delay difference value;
b5-4-2: comparing the difference value between the current time and the last time of forwarding the data packet with an overtime threshold;
when the comparison result of B5-4-2-1 is greater than 0, the target data packet needs to be forwarded, and the return is yes;
when the comparison result of B5-4-2-2 is less than 0, the target data packet does not need to be forwarded, and the return is no;
in summary, the method of the embodiment of the present invention effectively reduces the problem of disorder of the aggregated data stream during multilink transmission. The invention makes it unnecessary to estimate the network quality accurately in unpredictable networks during multilink transmission. The invention can ensure high data packet transmission efficiency even if the network quality estimation is not accurate during multilink transmission.
The method of the embodiment of the invention can be applied to routers such as MMR and AR and the like as a forwarding algorithm.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (9)
1. A multi-path data packet transmission method of a heterogeneous network is characterized in that data communication is carried out between a plurality of client devices and a server device through a multi-link mobile router-convergence router (MMR) -AR multi-path heterogeneous link, and the method comprises the following steps:
receiving a data packet sent by client equipment, selecting a sending link from a plurality of heterogeneous links, encapsulating the data packet into a special header of the sending link, and then sending the data packet on the sending link; the method specifically comprises the following steps: receiving an original data packet from the client device, removing all headers before an IP header of the original data packet, converting the original data packet into an IP data packet, and putting the IP data packet into a cache; according to the sequence of IP data packets arriving at the cache, marking special serial numbers for the IP data packets, and according to a scheduling decision, selecting a sending link for the IP data packets marked with the special serial numbers; after the special header of the sending link is packaged for the IP data packet marked with the special serial number, the IP data packet is sent on the sending link;
and receiving the data packets from the client equipment from a plurality of heterogeneous links, analyzing and converging the received data packets, and sequentially forwarding the data packets to the server equipment.
2. The method of claim 1, wherein said marking the IP packet with a dedicated sequence number comprises:
before receiving an original data packet from a client device, setting a special serial number of 4 bytes, and initializing the special serial number to 0; each time an original data packet is received from the client device, the private sequence number is updated by one, and the updated private sequence number is marked before the IP data packet.
3. The method of claim 1, wherein encapsulating the private header of the transmit link for the IP packet marked with the private sequence number comprises:
before receiving an original data packet from client equipment, obtaining and storing IP addresses of all current heterogeneous links, and when the state of the heterogeneous links changes, correspondingly updating the stored IP addresses of the heterogeneous links;
and constructing a special header by using the IP address of the currently recorded sending link, and encapsulating the special header in front of the IP data packet marked with the special sequence number.
4. The method of claim 1, wherein the receiving the data packets from the client device from the multiple heterogeneous links, analyzing and aggregating the received multiple data packets, and sequentially forwarding the data packets to the server device comprises:
continuously monitoring IP data packets from the client equipment on a plurality of heterogeneous links, removing special headers and special serial numbers packaged on the IP data packets after the IP data packets are received on the heterogeneous links, and analyzing the information of the IP data packets;
sending the analyzed IP data packet into a cache, marking a special serial number for the IP data packet according to the sequence of the IP data packet reaching the cache, and inserting the IP data packet into the cache;
taking out the data packet with the minimum special sequence number in the current cache as a target data packet, judging whether the target data packet is a data packet expected to be forwarded or not, and if so, sending the target data packet to the server equipment; if not, listening and waiting for a new data packet to arrive.
5. The method of claim 4, wherein said sending the target packet to the server device comprises:
after the target data packet is determined to be forwarded, updating the time of forwarding the data packet last time to the current time, updating the special serial number of the target data packet to the current value plus one, and updating the serial number of the expected data packet to the current value plus one;
selecting a transmission link for the IP data packet with the updated special serial number according to the scheduling decision;
and constructing a special header according to the IP address of the transmission link, encapsulating the special header before the IP data packet with the updated special sequence number, and transmitting the encapsulated IP data packet to the server-side equipment.
6. The method of claim 5, wherein prior to receiving the data packet from the client device over the plurality of heterogeneous links, further comprising:
when the convergence process of the data packet from the client device is initialized, setting a special serial number of 4 bytes in a cache, initializing the special serial number to be 0, and initializing the time of forwarding the data packet at the last time to be 0;
storing the IP addresses of all the current heterogeneous links, updating the IP addresses of the corresponding heterogeneous links when the states of the heterogeneous links change, and acquiring the IP addresses of the selected sending links according to the stored IP address information of all the heterogeneous links;
and establishing a serial number record of the expected data packet, and initializing the serial number of the expected data packet to be 1.
7. The method of claim 6, wherein said determining whether the target packet is an expected-to-forward packet comprises:
when the convergence process is operated, reading the sequence number of the current expected data packet;
reading the special serial number of the target data packet;
comparing the special sequence number of the target data packet with the sequence number of the expected data packet;
if the special serial number of the target data packet is equal to the serial number of the expected data packet, judging that the target data packet is the expected data packet to be forwarded;
if the special serial number of the target data packet is smaller than the serial number of the expected data packet, judging that the target data packet delays time in transmission but is still the expected data packet to be forwarded;
if the special serial number of the target data packet is larger than the serial number of the expected data packet, judging that the target data packet is not the expected data packet to be forwarded temporarily;
judging whether the forwarding waiting interval of the convergence process is overtime or not, if so, the target data packet does not need to be forwarded; otherwise, the destination packet needs to be forwarded.
8. The method of claim 7, wherein said determining whether the forwarding waiting interval of the aggregation process is over time, if so, the target packet does not need to be forwarded; otherwise, the target packet needs to be forwarded, including:
initializing and regularly updating a timeout threshold;
when the convergence process is initialized, setting a timeout threshold and initializing the timeout threshold;
when the convergence process is operated, continuously sending a link detection data packet to each heterogeneous link;
when the detection data packet of one heterogeneous link returns to the convergence process, calculating the smooth round-trip delay of the detection data packet;
calculating and storing the difference value between the maximum value and the minimum value of the smooth round-trip delay in all heterogeneous links;
periodically updating the overtime threshold value to be 2 times of the smooth round-trip delay difference value;
comparing the difference value between the current time and the last time of forwarding the data packet with an overtime threshold;
when the comparison result is greater than 0, the target data packet needs to be forwarded;
when the comparison result is less than 0, the destination packet does not need to be forwarded.
9. The method according to any one of claims 1 to 8, comprising:
receiving a data packet sent by client equipment through a multi-link mobile router (MMR), sending the data packet on a heterogeneous link, receiving the data packet from the client equipment on the heterogeneous link through a convergence router (AR), and forwarding the received data packet to server equipment;
or,
the data packet sent by the client device is received through the AR, the data packet is sent on the heterogeneous link, the data packet from the client device on the heterogeneous link is received through the MMR, and the received data packet is forwarded to the server device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011323432.8A CN112422421B (en) | 2020-11-23 | 2020-11-23 | Multi-path data packet transmission method of heterogeneous network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011323432.8A CN112422421B (en) | 2020-11-23 | 2020-11-23 | Multi-path data packet transmission method of heterogeneous network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112422421A CN112422421A (en) | 2021-02-26 |
| CN112422421B true CN112422421B (en) | 2022-02-22 |
Family
ID=74777762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011323432.8A Active CN112422421B (en) | 2020-11-23 | 2020-11-23 | Multi-path data packet transmission method of heterogeneous network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112422421B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114696954B (en) * | 2022-03-23 | 2023-11-07 | 北京交通大学 | Method for data transmission, coding and decoding and error correction in multi-path heterogeneous network |
| CN115118459A (en) * | 2022-06-02 | 2022-09-27 | 合肥卓讯云网科技有限公司 | Method and equipment for realizing secure data exchange based on security card and isolation card heterogeneous |
| CN115150361B (en) * | 2022-06-06 | 2023-08-29 | 北京交通大学 | Address management method for distributed heterogeneous network equipment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101515840A (en) * | 2009-03-09 | 2009-08-26 | 北京交通大学 | Route selecting method of multipath parallel transmission and delivery |
| CN101895466A (en) * | 2010-07-02 | 2010-11-24 | 北京交通大学 | Method for reducing influence of data packet disorder on SCTP multipath transmission |
| CN103166912A (en) * | 2011-12-09 | 2013-06-19 | 华为技术有限公司 | Data package transmission method and system |
| US9729350B1 (en) * | 2010-05-07 | 2017-08-08 | Amazon Technologies, Inc. | Maintaining packet order in network flows over an autonomous network |
| CN109756917A (en) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | A kind of concurrent multipath method for reliable transmission of Wireless Sensor Networks |
| CN109818884A (en) * | 2019-02-01 | 2019-05-28 | 深圳市比速智网技术有限公司 | Multilink data transmission method, sending device, reception device and storage medium |
| CN110784399A (en) * | 2019-11-04 | 2020-02-11 | 海南大学 | Multi-path optimization combined transmission method and system for MPTCP (Multi-path Transmission control protocol) network |
| CN110943933A (en) * | 2018-09-25 | 2020-03-31 | 华为技术有限公司 | Method, device and system for realizing data transmission |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2932667A4 (en) * | 2012-10-03 | 2016-09-28 | Distrix Networks Ltd | Systems and methods for adaptive load balanced communications, routing, filtering, and access control in distributed networks |
| EP3119057A1 (en) * | 2015-07-16 | 2017-01-18 | Deutsche Telekom AG | Packet conversion device and method for allowing transparent packet-based multipath bundling |
| CN104954206B (en) * | 2015-07-31 | 2018-03-30 | 重庆邮电大学 | A kind of out of order analysis method of multipath parallel transmission system |
| US10841833B2 (en) * | 2016-10-12 | 2020-11-17 | Qualcomm Incorporated | Streamlined user plane headers for high data rates |
| CN111556076B (en) * | 2020-05-15 | 2020-12-29 | 杭州玖城网络科技有限公司 | Method for multi-path network real-time video transmission |
-
2020
- 2020-11-23 CN CN202011323432.8A patent/CN112422421B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101515840A (en) * | 2009-03-09 | 2009-08-26 | 北京交通大学 | Route selecting method of multipath parallel transmission and delivery |
| US9729350B1 (en) * | 2010-05-07 | 2017-08-08 | Amazon Technologies, Inc. | Maintaining packet order in network flows over an autonomous network |
| CN101895466A (en) * | 2010-07-02 | 2010-11-24 | 北京交通大学 | Method for reducing influence of data packet disorder on SCTP multipath transmission |
| CN103166912A (en) * | 2011-12-09 | 2013-06-19 | 华为技术有限公司 | Data package transmission method and system |
| CN110943933A (en) * | 2018-09-25 | 2020-03-31 | 华为技术有限公司 | Method, device and system for realizing data transmission |
| CN109818884A (en) * | 2019-02-01 | 2019-05-28 | 深圳市比速智网技术有限公司 | Multilink data transmission method, sending device, reception device and storage medium |
| CN109756917A (en) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | A kind of concurrent multipath method for reliable transmission of Wireless Sensor Networks |
| CN110784399A (en) * | 2019-11-04 | 2020-02-11 | 海南大学 | Multi-path optimization combined transmission method and system for MPTCP (Multi-path Transmission control protocol) network |
Non-Patent Citations (3)
| Title |
|---|
| BNNC: Improving Performance of Multipath Transmission in Heterogeneous Vehicular Networks;Yuyang Zhang et al;《IEEE》;20191022;全文 * |
| 一种基于端到端多路径的最优化流量控制算法;薛淼等;《电子学报》;20120315;全文 * |
| 基于MPTCP的多路径传输优化技术综述;薛开平等;《计算机研究与发展》;20161115;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112422421A (en) | 2021-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112422421B (en) | Multi-path data packet transmission method of heterogeneous network | |
| US9154394B2 (en) | Dynamic latency-based rerouting | |
| US8427958B2 (en) | Dynamic latency-based rerouting | |
| JP4233884B2 (en) | How to perform quality of service probing | |
| CN107347021B (en) | SDN-based reliable transmission method | |
| US8644164B2 (en) | Flow-based adaptive private network with multiple WAN-paths | |
| US7107344B2 (en) | Connection allocation technology | |
| US20210176177A1 (en) | Network control apparatus and network control method | |
| JP2007527170A (en) | System and method for parallel communication | |
| CN103618678A (en) | Method, device and system for self-adaptation multiple-link aggregation | |
| CN110943933A (en) | Method, device and system for realizing data transmission | |
| US20110080834A1 (en) | Communication apparatus and communication control method | |
| US20070286070A1 (en) | Method and Device for Controlling a Queue Buffer | |
| EP1185039A2 (en) | Policy enforcing switch | |
| CN115118663B (en) | Method for obtaining network congestion information by combining in-band network telemetry | |
| CN113438707A (en) | Apparatus, method and computer program for routing data in a dual-connection or multi-connection configuration | |
| CN111224888A (en) | Method for sending message and message forwarding equipment | |
| CN105763375B (en) | A kind of data packet sending method, method of reseptance and microwave station | |
| CN116233256A (en) | Scheduling path configuration method, device, equipment and storage medium | |
| US10904150B1 (en) | Distributed dynamic load balancing in network systems | |
| US20120155268A1 (en) | Packet relay device | |
| Man et al. | Available bandwidth measurement via TCP connection | |
| KR102601348B1 (en) | Data transmission method, transmission device, data reception method and receiving device | |
| JP4365798B2 (en) | Data frame transfer apparatus and data frame transfer method | |
| Chuang et al. | Investigate partial CRC-32 characteristic and performance for real-time multimedia streamings in 802.11 wireless mesh networks |
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 |