CN113242177B - Method and device for multi-path concurrent data transmission, storage medium and electronic equipment - Google Patents

Method and device for multi-path concurrent data transmission, storage medium and electronic equipment Download PDF

Info

Publication number
CN113242177B
CN113242177B CN202110497041.6A CN202110497041A CN113242177B CN 113242177 B CN113242177 B CN 113242177B CN 202110497041 A CN202110497041 A CN 202110497041A CN 113242177 B CN113242177 B CN 113242177B
Authority
CN
China
Prior art keywords
transmission
target
node
data
path
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
Application number
CN202110497041.6A
Other languages
Chinese (zh)
Other versions
CN113242177A (en
Inventor
高子龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Hefeng Technology Co ltd
Original Assignee
Beijing Hefeng Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Hefeng Technology Co ltd filed Critical Beijing Hefeng Technology Co ltd
Priority to CN202110497041.6A priority Critical patent/CN113242177B/en
Publication of CN113242177A publication Critical patent/CN113242177A/en
Application granted granted Critical
Publication of CN113242177B publication Critical patent/CN113242177B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a method, a device, a storage medium and electronic equipment for multi-path concurrent data transmission, wherein a data transmission instruction can be received through a source node, the data transmission instruction comprises at least one data packet to be transmitted and nodes to be transmitted corresponding to the data packets to be transmitted respectively; acquiring node parameters corresponding to each node to be transmitted, and determining a target node from a plurality of nodes to be transmitted according to the node parameters; traversing a plurality of transmission paths between a source node and a destination node, and determining a target path from the plurality of transmission paths, wherein the target path has the maximum transmission capability in the plurality of transmission paths; determining a plurality of transmission moments according to the target hop count corresponding to the target path; and concurrently transmitting target data on a plurality of transmission paths at a plurality of transmission moments according to target transmission capacities corresponding to the target paths, wherein the target data comprises a data packet to be transmitted corresponding to the target node.

Description

Method and device for multi-path concurrent data transmission, storage medium and electronic equipment
Technical Field
The present disclosure relates to the field of data transmission, and in particular, to a method and an apparatus for multi-path concurrent data transmission, a storage medium, and an electronic device.
Background
The wireless ad hoc network is a temporary multi-hop autonomous system consisting of a group of movable nodes with wireless transceiving devices, the data transmission strategy of the wireless ad hoc network at the present stage usually adopts Dijkstra routing algorithm to select the shortest transmission path for data service, and when the network topology changes, the source node updates the route through routing protocols such as OSPF/AODV/DSR, and the like, namely the shortest path of data transmission changes, once the path is determined, data can be transmitted between designated nodes, and efficient data transmission is guaranteed.
However, since the wireless ad hoc network nodes are in a distributed peer-to-peer connection relationship, the shortest path transmission strategy is used to guarantee the effectiveness of data transmission (for example, throughput, delay, etc.), but there are several problems as follows: in addition, in order to adapt to the change of the route (especially when the shortest path has more or less routes), the destination node is required to have the capability of end-to-end data reordering, and when the network topology changes severely, frequent switching of the optimal path is caused, so that the processing difficulty of data reordering is increased.
Disclosure of Invention
The invention aims to provide a method, a device, a storage medium and an electronic device for multi-path concurrent data transmission.
In a first aspect, a method for multipath concurrent data transmission is provided, where the method is applied to a source node, and the method includes: receiving a data transmission instruction, wherein the data transmission instruction comprises at least one data packet to be transmitted and a node to be transmitted corresponding to each data packet to be transmitted; acquiring node parameters corresponding to each node to be transmitted, and determining a target node from a plurality of nodes to be transmitted according to the node parameters; traversing a plurality of transmission paths between the source node and the destination node, and determining a target path from the plurality of transmission paths, wherein the target path has the maximum transmission capability among the plurality of transmission paths; determining a plurality of transmission moments according to the target hop count corresponding to the target path; and concurrently transmitting target data on the plurality of transmission paths at the plurality of transmission moments according to data transmission capabilities corresponding to the target paths, wherein the target data comprise data packets to be transmitted corresponding to the target nodes, the data transmission capabilities are preset transmission weights of target transmission links on the target paths, and the target transmission links are transmission links with minimum preset transmission weights on the target paths.
In a second aspect, a method for multipath concurrent data transmission is provided, which is applied to a receiving node, where the receiving node is any one of nodes except a source node on a plurality of transmission paths from the source node to a destination node; the method comprises the following steps: receiving target data sent by a sending node corresponding to the receiving node; the target data comprises a data packet to be transmitted corresponding to the target node; analyzing a data transmission block carrying the target data so as to obtain at least one transmission moment corresponding to the receiving node; at each transmission moment, respectively sending the target data to a next node of the receiving node according to the data transmission capability of a target path, where the target path is a path with the maximum transmission capability on the plurality of transmission paths, the data transmission capability is a preset transmission weight of a target transmission link on the target path, and the target transmission link is a transmission link with the minimum preset transmission weight on the target path; the target data includes data obtained by multiplexing a data packet to be transmitted corresponding to a multiplexing node in a target set, and the analyzing of the data transmission block carrying the target data includes: analyzing the data transmission block carrying the target data so as to obtain node identifications corresponding to each data packet to be transmitted in the target data; the method further comprises the following steps: determining whether the target data contains a target data packet to be received by the receiving node according to the node identifier; and if the target data is determined to contain the target data packet, acquiring the target data packet.
In a third aspect, an apparatus for multipath concurrent data transmission is provided, where the apparatus is applied to a source node, and the apparatus includes:
the first receiving module is used for receiving a data transmission instruction, wherein the data transmission instruction comprises at least one data packet to be transmitted and a node to be transmitted corresponding to each data packet to be transmitted; the first determining module is used for acquiring node parameters corresponding to each node to be transmitted and determining a destination node from a plurality of nodes to be transmitted according to the node parameters; a second determining module, configured to traverse multiple transmission paths from the source node to the destination node, and determine a target path from the multiple transmission paths, where the target path is a path with the maximum transmission capability among the multiple transmission paths; a third determining module, configured to determine multiple transmission moments according to a target hop count corresponding to the target path; and the data transmission module is used for concurrently transmitting target data on the plurality of transmission paths at a plurality of transmission moments according to data transmission capabilities corresponding to the target paths, wherein the target data comprise data packets to be transmitted corresponding to the target nodes, the data transmission capabilities are preset transmission weights of target transmission links on the target paths, and the target transmission links are transmission links with minimum preset transmission weights on the target paths.
In a fourth aspect, an apparatus for multipath concurrent data transmission is provided, where the apparatus is applied to a receiving node, and the receiving node is any one of nodes on a plurality of transmission paths between a source node and a destination node, except for the source node and the destination node; the device comprises:
a third receiving module, configured to receive target data sent by a sending node corresponding to the receiving node; the target data comprises a data packet to be transmitted corresponding to the target node; the analysis module is used for analyzing the data transmission block carrying the target data so as to obtain at least one transmission moment corresponding to the receiving node; a sending module, configured to send the target data to a next node of the receiving node at each transmission time according to a data transmission capability of a target path, where the target path is a path with the largest transmission capability on multiple transmission paths, the data transmission capability is a preset transmission weight of a target transmission link on the target path, and the target transmission link is a transmission link with the smallest preset transmission weight on the target path; the target data comprises data obtained by multiplexing data packets to be transmitted corresponding to the multiplexing nodes in the target set, and the analysis module is used for analyzing the data transmission blocks carrying the target data so as to obtain node identifiers corresponding to each data packet to be transmitted in the target data; the device further comprises: a first obtaining module, configured to determine, according to the node identifier, whether the target data includes a target data packet to be received by the receiving node; and if the target data is determined to contain the target data packet, acquiring the target data packet.
In a fifth aspect, a computer-readable storage medium is provided, on which a computer program is stored, the program being characterized in that when executed by a processor, it carries out the steps of the method according to the first aspect of the disclosure; alternatively, the program implements the steps of the method according to the second aspect of the present disclosure when executed by a processor.
In a sixth aspect, an electronic device is provided, comprising: a memory having a computer program stored thereon; a processor for executing the computer program in the memory to implement the steps of the method of the first aspect of the disclosure; or to implement the steps of the method of the second aspect of the disclosure.
According to the technical scheme, a source node receives a data transmission instruction, wherein the data transmission instruction comprises at least one data packet to be transmitted and a node to be transmitted corresponding to each data packet to be transmitted; acquiring node parameters corresponding to each node to be transmitted; determining a destination node from the plurality of nodes to be transmitted according to the node parameters; traversing a plurality of transmission paths between the source node and the destination node, and determining a target path from the plurality of transmission paths, wherein the target path has the maximum transmission capability among the plurality of transmission paths; determining a plurality of transmission moments according to the target hop count corresponding to the target path; the target data are transmitted on the plurality of transmission paths concurrently at a plurality of transmission moments respectively according to the data transmission capacity corresponding to the target path, the target data comprise data packets to be transmitted corresponding to the target node, the data transmission capacity is the preset transmission weight of a target transmission link on the target path, and the target transmission link is a transmission link with the minimum preset transmission weight on the target path, so that the data are transmitted in a multi-path concurrent mode, namely a plurality of nodes transmit the same target data with the same data transmission capacity at the same transmission moment, the data receiving capacity is enhanced, the retransmission times are reduced, the data receiving accuracy is greatly improved, the data transmission reliability is enhanced, and the end-to-end data reordering operation caused by route switching is eliminated in the multi-path data concurrent transmission mode, the effectiveness of data transmission is guaranteed.
Additional features and advantages of the disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description serve to explain the disclosure, but do not constitute a limitation of the disclosure. In the drawings:
fig. 1 is a diagram illustrating a shortest path data transmission strategy in the prior art;
fig. 2 is a flow chart illustrating a method of multi-path concurrent transmission of data in accordance with an example embodiment;
FIG. 3 is a diagram illustrating an example of a multi-path concurrent transmission, according to an example embodiment;
FIG. 4 is a schematic diagram illustrating a scenario of a multi-path concurrent data transmission strategy according to an exemplary embodiment;
FIG. 5 is a flow chart illustrating a method of multi-path concurrent transmission of data in accordance with an example embodiment;
FIG. 6 is a schematic diagram illustrating a data multiplexing process in accordance with an exemplary embodiment;
FIG. 7 is a flow chart illustrating a method of multi-path concurrent transmission of data in accordance with an example embodiment;
fig. 8 is a flow chart illustrating a method of multi-path concurrent transmission of data in accordance with an example embodiment;
FIG. 9 is a flow chart illustrating a method of multi-path concurrent transmission of data in accordance with an example embodiment;
fig. 10 is a block diagram illustrating an apparatus for concurrent transmission of data by multiple paths in accordance with an example embodiment;
fig. 11 is a block diagram illustrating an apparatus for multi-path concurrent transmission of data according to an example embodiment;
fig. 12 is a block diagram illustrating an apparatus for concurrent transmission of data by multiple paths according to an example embodiment;
FIG. 13 is a block diagram illustrating the structure of an electronic device in accordance with an exemplary embodiment.
Detailed Description
The following detailed description of specific embodiments of the present disclosure is provided in connection with the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating the present disclosure, are given by way of illustration and explanation only, not limitation.
Firstly, an application scenario of the present disclosure is introduced, the present disclosure is mainly applied to a data transmission scenario in a wireless ad hoc network, a Dijkstra routing algorithm is usually adopted in a data transmission policy of the wireless ad hoc network at the present stage to select a shortest transmission path for a data service, fig. 1 shows a shortest path data transmission policy in the prior art, when a source node (for example, the wireless ad hoc network device 1 in fig. 1) updates a route through a routing protocol such as OSPF/AODV/DSR, and then throughput is input to the Dijkstra algorithm as a path weight, so as to select the shortest transmission path to a destination node, and once the path is determined, data can be transmitted between designated nodes, thereby ensuring efficient data transmission.
However, since the wireless ad hoc network nodes are in a distributed peer-to-peer connection relationship, the shortest path transmission strategy is used to guarantee the effectiveness of data transmission (for example, throughput, delay, etc.), but there are several problems as follows: in addition, in order to adapt to the change of the route (especially when the shortest path has more or less routes), the destination node is required to have the capability of end-to-end data reordering, and when the network topology changes severely, frequent switching of the optimal path is caused, so that the processing difficulty of data reordering is increased.
In order to solve the existing problems, the present disclosure provides a method, an apparatus, a storage medium, and an electronic device for multipath concurrent data transmission, which may adopt a data transmission manner of multipath concurrent transmission, that is, a plurality of nodes transmit the same target data with the same data transmission capability at the same transmission time, enhance data reception capability, and reduce retransmission times, so as to greatly improve data reception accuracy, enhance data transmission reliability, and eliminate end-to-end data reordering operations due to route switching in the multipath data concurrent transmission manner, thereby ensuring data transmission effectiveness.
Specific embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.
Fig. 2 is a flowchart illustrating a method for multipath concurrent data transmission according to an exemplary embodiment, which may be applied to a source node for transmitting data in a wireless ad hoc network, as shown in fig. 2, and includes the following steps:
in step S201, a data transmission instruction is received, where the data transmission instruction includes at least one to-be-transmitted data packet and a to-be-transmitted node corresponding to each to-be-transmitted data packet.
In an actual application scenario, the source node may receive the data transmission instruction sent by another node in the wireless ad hoc network, where the data transmission instruction is used to instruct the source node to forward the data packet to be transmitted outwards.
For example, fig. 3 is a diagram of a multipath concurrent transmission example shown according to an exemplary embodiment, and it is assumed that the received data transmission instruction includes 4 data packets a, b, c, and d to be transmitted, and the data transmission instruction indicates that nodes to be transmitted of the data packets a and b are destination nodes shown in fig. 3, a node to be transmitted of the data packet c is a node 1 shown in fig. 3, and a node to be transmitted of the data packet d is a node 3 shown in fig. 3, in other words, the nodes to be transmitted corresponding to the data packets a and b to be transmitted are destination nodes, the node to be transmitted corresponding to the data packet c to be transmitted is a node 1, and the node to be transmitted corresponding to the data packet d to be transmitted is a node 3.
In addition, considering that in the data multiplexing in the last transmission cycle, there may be the following cases: because the remaining available byte number in the transmission data block is less than the first byte number corresponding to the target data packet to be multiplexed, only a part of data of the target data packet is multiplexed during data multiplexing, and the remaining other part of data of the target data packet is to be subjected to multiplexing transmission in the next transmission cycle, therefore, after the data transmission instruction is received in the current transmission cycle, the first byte number corresponding to each node to be transmitted needs to be updated, and the first byte number can be updated to the current value (i.e. the byte number of the other part of data of the target data packet, which is not multiplexed in the previous transmission cycle and corresponds to the node to be transmitted) plus the byte number of the data packet to be transmitted corresponding to the transmission node, which is carried in the currently received data transmission instruction.
In step S202, a node parameter corresponding to each node to be transmitted is obtained, and a destination node is determined from the plurality of nodes to be transmitted according to the node parameter.
The node parameters include the number of times that each node to be transmitted is not scheduled and the first byte number of the data packet to be transmitted corresponding to each node to be transmitted, the number of times that a node is not scheduled can be understood as the number of times that a node is not selected as a destination node, and the destination node can be the farthest node for data transmission in the data transmission task.
Taking the nodes to be transmitted indicated in the data transmission instruction include the nodes 1, 3 and the destination node (which may be denoted as the node 6, and is not shown in fig. 3) shown in fig. 3 as an example, if the destination node selected first according to the transmission priority is the node 6, then the times that the nodes 1 and 3 are not scheduled are changed from 0 to 1 (that is, the times that the non-destination node is not scheduled are added by 1), the next determined destination node is the node 1, then the times that the node 3 is not scheduled are added by 1, that is, are changed from 1 to 2, the times that the node 6 is not scheduled are changed from 0 to 1, and so on, the times that each node to be transmitted corresponds to that are not scheduled can be obtained.
Considering that a data transmission block can transmit data to be transmitted corresponding to a plurality of different nodes, a transmission priority corresponding to each node to be transmitted can be determined, in the process of determining a destination node from the plurality of nodes to be transmitted according to the node parameters, a transmission priority corresponding to the node to be transmitted can be determined according to the unscheduled times and the first byte number for each node to be transmitted, and then the node to be transmitted with the highest transmission priority is used as the destination node, so that the fairness of node transmission is ensured through a priority algorithm.
For example, the transmission priority corresponding to the node to be transmitted may be determined according to the unscheduled number of times and the first byte number by the following formula:
Figure GDA0003782979390000091
wherein L is i Indicating the transmission priority, LB, of the ith node to be transmitted i Indicating the first byte number, USN, of the data packet to be transmitted corresponding to the ith node to be transmitted i And the times that the ith node to be transmitted is not scheduled at the current moment are represented.
In step S203, a plurality of transmission paths from the source node to the destination node are traversed, and a target path is determined from the plurality of transmission paths, where the target path has the maximum transmission capability among the plurality of transmission paths.
As shown in fig. 3, traversing the path from the source node to the destination node can determine that the following four transmission paths exist between the source node and the destination node: the source node → node 1 → node 2 → destination node, source node → node 3 → destination node, source node → node 4 → node 5 → destination node, source node → node 4 → node 3 → destination node, each transmission path is composed of a plurality of transmission links, taking the transmission path of source node → node 1 → node 2 → destination node as an example, three transmission links of source node → node 1, node 1 → node 2, node 2 → destination node, each transmission link has a corresponding preset transmission weight W.
In the process of determining a target path from a plurality of transmission paths, a preset transmission weight corresponding to each transmission link on the transmission path can be acquired for each transmission path; determining the target transmission capacity of the transmission path according to the preset transmission weight and the transmission hop count of the transmission path, wherein the transmission hop count is the number of transmission links on the transmission path; and taking the transmission path with the maximum target transmission capacity as the target path.
Here, the target transmission capability of the transmission path may be determined by the following formula according to the preset transmission weight and the transmission hop count of the transmission path:
Figure GDA0003782979390000092
wherein hoss represents the number of transmission hops corresponding to the transmission path, w j And represents the preset transmission weight corresponding to the j-th hop (or the j-th transmission link) on the transmission path.
Furthermore, considering that the more the path hops are, the more the reliability of the multi-path data concurrent transmission is improved, the transmission reliability and the hops can be used as correction factors to adjust the transmission capability of the path, specifically, a preset transmission reliability factor corresponding to the transmission path can be obtained, and then the transmission capability to be corrected of the transmission path is determined according to the preset transmission weight and the hops of the transmission path; and correcting the transmission capacity to be corrected according to the transmission hop count and the preset transmission reliability factor to obtain the target transmission capacity.
The transmission capacity to be corrected of each transmission path may be corrected according to the transmission hop count and the preset transmission reliability factor by the following formula: c ═ C x + (hops-1). f, wherein C x Represents the transmission capability to be modified, and f represents the preset transmission reliability factor, for example, f is 0.2.
In addition, the transmission capacity to be corrected can be calculated by formula (2).
For example, fig. 3 has 4 transmission paths from the source node to the destination node, which are respectively source node → node 1 → node 2 → destination node, source node → node 3 → destination node, source node → node 4 → node 5 → destination node, source node → node 4 → node 3 → destination node, the transmission capability to be corrected corresponding to each transmission path can be calculated according to formula (2), and then the transmission capability to be corrected of each transmission path is substituted into the correction formula C ═ C x And b, obtaining the target transmission capacity of each path as 2.8, 2.6, 2.75 and 2.62 respectively, and comparing and selecting the target path from the source node to the destination node as the path with the maximum target transmission capacity: source node → node 1 → node 2 → destination node, transmission parameters of the target path: target hop count of 3, target transmission capacity W s The above examples are merely illustrative, and the present disclosure is not limited thereto.
In step S204, a plurality of transmission times are determined according to the target hop count corresponding to the target path.
In this step, hoss transmission moments may be determined according to the target hop count by the following formula, where hoss is equal to the target hop count:
RB i+1 ＝RB i +PI(i＝1,2,...,hops) (3)
wherein RB i The method comprises the steps that the time corresponding to the ith transmission moment is represented, PI represents a preset time interval between every two adjacent transmission moments, and a certain transmission guard interval PI is required between every two transmission moments because the forwarding node can send data again only after receiving a data block.
For example, assuming that the target path is the source node → node 1 → node 2 → destination node shown in fig. 3, the target hop count hops is 3, that is, the target data may be transmitted at three transmission time instants, respectively, and assuming that PI is 3 preset time intervals, the transmission time instants 1,4, and 7 may be selected based on the above formula (3), that is, the target data is transmitted at the transmission time instant 1, the transmission time instant 4, and the transmission time instant 7, respectively, which is merely an example and is not limited by the present disclosure.
In step S205, at a plurality of transmission moments, concurrently transmit target data on a plurality of transmission paths according to the data transmission capabilities corresponding to the target paths, where the target data includes the to-be-transmitted data packet corresponding to the target node.
For example, it is assumed that the target path is a source node → node 4 → node 5 → destination node shown in fig. 3, and the preset transmission weight of the target link node 5 → destination node on the target path is W-5, so that the data transmission capability W corresponding to the target path is the preset transmission weight of the target transmission link on the target path, and the target transmission link is the transmission link with the smallest preset transmission weight on the target path, for example, the target path is the source node → node 4 → node 5 → destination node, and thus the preset transmission weight of the target link node 5 → destination node is W-5 s ＝5。
The multi-path concurrent data transmission strategy described in this step is illustrated below with reference to fig. 3, assuming that the purpose is selectedIf the labeled path is the source node → node 1 → node 2 → destination node shown in fig. 3, then the target hop count hops corresponding to the target path is 3, and the corresponding data transmission capability W is the data transmission capability W s Before the transmission cycle, the source node may calculate that the target data to be transmitted may be transmitted at transmission times 1,4, and 7, respectively, and when the time reaches transmission time 1, the source node may transmit at transmission time 1 by W s The data transmission capability of 8 is greater than or equal to W, since the preset transmission weights W of the next hop nodes 1, 3 and 4 are all greater than or equal to W s The nodes 1, 3 and 4 can correctly receive the target data and analyze that the target data needs to be stored and forwarded at the transmission moments 4 and 7, and when the time reaches the transmission moment 4, the source node, the nodes 1, 3 and 4 transmit data with the data transmission capacity W s When the target data with completely consistent transmission contents is transmitted, based on the analysis of the preset transmission weight of the next hop node, the node 2 and the node 5 can correctly receive the target data and analyze that the target data is forwarded at the transmission time 7, and the preset transmission weight W corresponding to the target node is less than W s Therefore, the destination node cannot correctly receive the target data forwarded by the node 3; when the time reaches the transmission moment 7, the source node and the nodes 1, 3, 4, 2 and 5 transmit data with the data transmission capacity W s When the target data with completely consistent transmission content is transmitted 8, the destination node may perform weighted combining reception on the target data sent by nodes 2, 3, and 5, that is, receive the target data according to the capacity of r ═ 8+4+5)/8, so that the destination node may receive the target data according to 2 times of the data receiving capacity, which may ensure correct reception of the data even with small burst interference.
Based on the method in the above example, multiple nodes can transmit the same data block at the same transmission time with the same capability, thereby greatly improving the receiving accuracy on the basis of eliminating point-to-point retransmission and ensuring the reliability of data transmission.
By adopting the method, the data is transmitted in a multi-path concurrent transmission mode, namely a plurality of nodes transmit the same target data with the same data transmission capability at the same transmission moment, the data receiving capability is enhanced, and the retransmission times are reduced, so that the data receiving accuracy can be greatly improved, the data transmission reliability is enhanced, and the multi-path data concurrent transmission mode also eliminates the end-to-end data reordering operation introduced by route switching and ensures the effectiveness of data transmission.
In addition, in view of that the same data transmission block can transmit data of a plurality of different destination nodes, in order to improve efficient utilization of resources during data transmission and improve transmission performance of data, data to be transmitted to the plurality of destination nodes may be multiplexed on the same data transmission block, and then the multiplexed data is concurrently transmitted in multiple paths, that is, the target data includes data obtained by multiplexing the data packet to be transmitted corresponding to at least one other node with the data packet to be transmitted corresponding to the destination node, and the other node is a node to be transmitted other than the destination node, so as shown in fig. 5, before executing step S205, the method further includes the following steps:
in step S206, a pre-multiplexing node set is determined according to the node parameters, where the pre-multiplexing node set includes a plurality of nodes to be transmitted arranged in an order from high transmission priority to low transmission priority.
In step S207, a second byte number of the data transport block corresponding to the destination node is determined.
In step S208, data multiplexing is performed according to the second byte number and the first byte number of the data packet to be transmitted corresponding to each node in the pre-multiplexing node set, so as to obtain the target data.
In this way, in step S205, the target data obtained after data multiplexing may be concurrently transmitted on the plurality of transmission paths according to the data transmission capability at the plurality of transmission times, respectively.
In addition, multiplexing of data can be achieved by:
under the condition that the first byte number corresponding to the target node is smaller than the second byte number, adding the target node into a target set, sequentially traversing each node except the target node in the pre-multiplexing node set from high to low according to the transmission priority, and circularly executing the following steps until a cycle termination condition is met:
acquiring the number of undetermined hops and undetermined transmission capacity corresponding to a target node, wherein the target node is a node which is traversed currently; the undetermined hop count is the transmission hop count of a target path when the target node is used as the destination node, and the undetermined transmission capability is the transmission capability of the target path when the target node is used as the destination node; determining whether the target node meets a multiplexing condition according to the undetermined hop count, the undetermined transmission capability and the first byte number corresponding to the target node; adding the target node into the target set under the condition that the target node is determined to meet the multiplexing condition; determining whether a cycle termination condition is met, and continuously traversing the next node to obtain an updated target node under the condition that the cycle termination condition is not met; under the condition that the cycle termination condition is determined to be met, carrying out data multiplexing on the data packet to be transmitted corresponding to the multiplexing node in the target set to obtain the target data;
if the first byte number corresponding to the destination node is smaller than the second byte number, the transmission space of the data transmission block corresponding to the destination node has sufficient data carrying capacity, and data of other nodes can be multiplexed, where the multiplexing condition includes: the number of hops to be determined is less than or equal to the target number of hops, the number of hops to be determined is greater than or equal to the data transmission capability, and the available number of bytes of the data transmission block is greater than a preset number of bytes, the available number of bytes is a difference between the second number of bytes and an occupied number of bytes, and the occupied number of bytes is a sum of first numbers of bytes corresponding to nodes in the target set at the current moment, where the preset number of bytes may be set according to a fixed byte overhead of the multiple connection data, for example, may be set to 2 bytes; the cycle termination condition may include: nodes which are not traversed do not exist in the pre-multiplexing node set, or the available byte number is smaller than or equal to the preset byte number.
It should be noted that, after performing data multiplexing, the available byte number corresponding to the target node and the first byte number corresponding to the target node are adjusted, and the specific adjustment mode is as follows:
when the first byte number before adjustment is larger than or equal to the available byte number, adjusting the first byte number to the current value minus the available byte number at the current moment, and then setting the available byte number to 0; when the first byte number before adjustment is smaller than the available byte number, the available byte number is adjusted to the current value minus the first byte number, and the first byte number is set to 0.
It should be further noted that, the data packets to be transmitted corresponding to the multiplexing nodes in the target set may be multiplexed by the following method: sequentially connecting the data packets to be transmitted corresponding to each multiple connection node in series; and adding corresponding preset identifications in each preset area respectively, wherein different preset identifications correspond to different preset areas, and the preset identifications comprise sending node identifications, data transmission block identifications, hop count identifications and transmission moment identifications corresponding to each hop respectively.
For example, fig. 6 is a schematic diagram of a data multiplexing process shown according to an exemplary embodiment, and as shown in fig. 6, an identifier of a sending node may be added in a sending node indication area, a sequence number of the data transmission block is added in a sending sequence number indication area, a hop number identifier and a transmission time identifier corresponding to each hop are added in a transmission time indication area, and then data packets to be transmitted corresponding to each multiplexing node are sequentially concatenated in a data stream area.
Based on the data multiplexing method, the data of a plurality of nodes can be multiplexed and transmitted in the same data transmission block, and the data transmission performance is improved.
Fig. 7 is a flowchart illustrating a method for multi-path concurrent data transmission according to an exemplary embodiment, where the method is applied to a destination node to which data is to be transmitted, and as shown in fig. 7, the method includes the following steps:
in step S701, a target forwarding node corresponding to a destination node is determined on a plurality of transmission paths from a source node to the destination node.
In a possible implementation manner of this step, another node of the transmission link corresponding to the destination node on the multiple transmission paths may be used as the destination forwarding node, for example, as shown in fig. 3, the destination forwarding node corresponding to the destination node is node 2, node 3, and node 5.
In step S702, link transmission capability corresponding to each of the target forwarding nodes is obtained.
The transmission capability of the link is the preset transmission weight on the corresponding transmission link.
In step S703, the target data sent by each target forwarding node is weighted and merged according to the link transmission capability, where the target data includes the data packet to be transmitted corresponding to the target node, or the target data includes data obtained by multiplexing the data packet to be transmitted corresponding to the multiplexing node in the target set.
In this step, the target data sent by each target forwarding node may be weighted and combined according to the following formula:
Figure GDA0003782979390000151
where r represents the combined receive weight, W i Indicating the transmission capability of the link on the i-th transmission link directly connected to the destination node, W S Indicating the data transmission capability corresponding to the target path.
Fig. 8 is a flowchart illustrating a method for multipath concurrent data transmission according to an exemplary embodiment, where the method is applied to a receiving node, where the receiving node is any node other than the source node on a plurality of transmission paths from the source node to the destination node, as shown in fig. 3, and as shown in fig. 8, the method includes:
in step S801, target data transmitted by a transmitting node corresponding to the receiving node is received; the target data comprises a data packet to be transmitted corresponding to the target node.
In step S802, the data transmission block carrying the target data is analyzed to obtain at least one transmission time corresponding to the receiving node.
In a possible implementation manner of this step, the data transmission block may be parsed by an asn.1(Abstract Syntax Notation One, Abstract Syntax Notation), and a specific parsing manner may refer to descriptions in related documents, which is not limited herein.
In step S803, the target data is sent to the next node of the receiving node at each transmission time according to the data transmission capability of a target path, where the target path is a path with the maximum transmission capability on multiple transmission paths.
The specific implementation manner of this step may refer to that described in the example in step S205, and is not described herein again.
By adopting the method, a plurality of receiving nodes can transmit the same data block at the same time with the same capacity, and the accuracy of data receiving is greatly improved on the basis of eliminating point-to-point retransmission.
In addition, the target data may further include data obtained by multiplexing to-be-transmitted data packets corresponding to the multiplexing node in the target set, so after step S802 is executed, a node identifier corresponding to each to-be-transmitted data packet in the target data may also be obtained by parsing, and thus, as shown in fig. 9, the method further includes the following steps:
in step S804, it is determined whether the target data includes a target data packet to be received by the receiving node according to the node identifier.
In step S805, if it is determined that the target data includes the target data packet, the target data packet is acquired.
Therefore, each receiving node can timely perform demultiplexing on the multiplexed data so as to analyze whether the data transmission block carries the to-be-transmitted data packet (namely the target data packet) corresponding to the node per se, and can timely store the data packet under the condition that the target data packet is determined to be contained, so that the transmission performance and the transmission efficiency of the data are improved.
In addition, considering that the transmission times selected by different data transmission blocks are not sequential, for example, the transmission time set corresponding to the data transmission block 1 is (1,4,7), and the transmission time set corresponding to the data transmission block 2 is (2,5,8), so that in an actual data transmission scenario, there is a possibility that the receiving node receives the data transmission block 2 in the time slot 5 and the data transmission block 1 in the time slot 7, and therefore, the receiving node needs to reorder the received transmission data blocks end to end.
As shown in fig. 9, the method further comprises the steps of:
in step S806, the sequence number of the currently received data transmission block is obtained.
In step S807, it is determined whether the sequence number of the data transfer block is an expected sequence number of a data block expected to be received.
In step S808, if the sequence number is not the expected sequence number, if the sequence number is greater than the expected sequence number, the data transmission block is stored, and the data transmission block is inserted into a preset reordering queue according to a sequence of sequence numbers from small to large.
In step S809, a first transmission time corresponding to a last hop of a first data transmission block in the predetermined reordering queue is obtained.
In step S810, a reordering latency is set according to the first transmission time, a preset guard time interval, and a current time of receiving the data transport block.
The preset guard time interval is the time interval between every two adjacent transmission moments.
In step S811, the received different data transport blocks are reordered within the reordering latency.
For example, assuming that the sequence number of the transmission time is 49, the destination node expects to receive the data transmission block with sequence number SN equal to 7 (i.e., ESN equal to 7), when the transmission time reaches 50, the destination node receives the data transmission block from the source node and reads the corresponding demultiplexing header information, determines that the data transmission block with sequence number SN equal to 10 is currently received, that is, SN is greater than ESN, at this time, the data transmission block with SN equal to 10 may be stored in the storage unit and inserted into the preset reordering queue, and starts the reordering timer, the timeout time [ (the sequence number of the transmission time corresponding to the last hop required to read and send the data transmission block with SN equal to 10 is 70) + (preset guard time interval equal to 2) - (current transmission time 50) ], when the time reaches the transmission time 56, the destination node receives the data transmission block with SN equal to 8 from the source node, at this time, SN is 8 or greater than ESN, the transport block with SN 8 may be stored in the storage unit, and the head of the preset reordering queue is inserted in an order from small to large (that is, the transport data block with SN 8 is the first element of the preset reordering queue), and since the first element of the preset reordering queue changes, the reordering timer needs to be reset, and the timeout time is [ (the transmission time sequence number corresponding to the last hop required to read and send the transport block with SN 8 is 60) + (the preset guard time interval is 2) - (the current transmission time 56) ].
The reordering timer operation processing example continues with the example above, case one: before the reordering timer is overtime, a transmission block with SN equal to ESN equal to 7 is received, the transmission block is subjected to demultiplexing, then the ESN equal to 8 is adjusted, the transmission block enters a traversing reordering queue for operation processing, and exits traversal after the reordering queue has no transmission block with the same sequence number when the ESN equal to 9, and at the moment, the transmission block still exists in the reordering queue, so that the reordering timer needs to be reset according to the first transmission block with SN equal to 10 in the reordering queue; case two: before the reordering timer is overtime, a transmission block with SN being equal to ESN being equal to 7 is not received, ESN is set to be the first transmission sequence number of the reordering queue, namely ESN being equal to 8, the transmission block enters a traversing reordering queue operation process when the reordering queue has no same sequence number, and then exits traversal, and at the moment, the transmission block still exists in the reordering queue, so that the reordering timer needs to be reset according to the first transmission block with SN being equal to 10 of the reordering queue; case three: before the time of the reordering queue is overtime, the transmission block receiving SN equal to 9 is inserted into the reordering queue in sequence, then the transmission block receiving SN equal to ESN equal to 7 is received, the transmission block is de-multiplexed and then the ESN equal to 8 is adjusted, after the operation processing of traversing the reordering queue, the reordering queue is found to have no transmission block, the reordering timer is closed and the ESN equal to 11 is set.
And traversing the reordering queue operation: and judging whether a transmission block with the same sequence number as the ESN is subjected to demultiplexing, deleting the transmission block from the queue, adding 1 to the ESN, and judging whether the traversal stop condition is that the reordering queue is empty or the SN corresponding to the first transmission block of the reordering queue is not equal to the ESN.
Based on the method, the received different data transmission blocks are reordered according to the sequence numbers, so that the sequential receiving of the data under the condition of concurrent receiving is ensured, and meanwhile, the real-time property of the transmission under the condition of real packet loss of the data is ensured by setting the timer according to the allowance of the transmission time.
Fig. 10 is a block diagram illustrating an apparatus for multipath concurrent data transmission according to an exemplary embodiment, where the apparatus is applied to a source node, and as shown in fig. 10, the apparatus includes:
a first receiving module 1001, configured to receive a data transmission instruction, where the data transmission instruction includes at least one to-be-transmitted data packet and a to-be-transmitted node corresponding to each to-be-transmitted data packet;
a first determining module 1002, configured to obtain a node parameter corresponding to each node to be transmitted, and determine a destination node from the multiple nodes to be transmitted according to the node parameter;
a second determining module 1003, configured to traverse multiple transmission paths from the source node to the destination node, and determine a target path from the multiple transmission paths, where the target path has the highest transmission capability among the multiple transmission paths;
a third determining module 1004, configured to determine multiple transmission times according to the target hop count corresponding to the target path;
the data transmission module 1005 is configured to concurrently transmit target data on the plurality of transmission paths at the plurality of transmission moments according to the data transmission capabilities corresponding to the target paths, where the target data includes a data packet to be transmitted corresponding to the target node.
Fig. 11 is a block diagram illustrating an apparatus for multipath concurrent data transmission according to an exemplary embodiment, which is applied to a destination node, and as shown in fig. 11, the apparatus includes:
a fourth determining module 1101, configured to determine a target forwarding node corresponding to a destination node on multiple transmission paths from a source node to the destination node;
a second obtaining module 1102, configured to obtain a link transmission capability corresponding to each target forwarding node;
a second receiving module 1103, configured to perform weighted merging and receiving on target data sent by each target forwarding node according to the link transmission capability, where the target data includes a to-be-transmitted data packet corresponding to the target node, or the target data includes data obtained after multiplexing the to-be-transmitted data packets corresponding to the multiplexing nodes in the target set.
Fig. 12 is a block diagram illustrating an apparatus for multi-path concurrent data transmission according to an exemplary embodiment, applied to a receiving node, where the receiving node is any node except for a source node and a destination node on a plurality of transmission paths between the source node and the destination node; as shown in fig. 12, the apparatus includes:
a third receiving module 1201, configured to receive target data sent by a sending node corresponding to the receiving node; the target data comprises a data packet to be transmitted corresponding to the target node;
an analyzing module 1202, configured to analyze a data transmission block carrying the target data so as to obtain at least one transmission time corresponding to the receiving node;
a sending module 1203, configured to send the target data to a node next to the receiving node at each transmission time according to data transmission capability of a target path, where the target path is a path with the maximum transmission capability on multiple transmission paths;
the target data comprises data obtained by multiplexing data packets to be transmitted corresponding to the multiplexing nodes in the target set, and the analysis module is used for analyzing the data transmission blocks carrying the target data so as to obtain node identifiers corresponding to each data packet to be transmitted in the target data;
as shown in fig. 12, the apparatus further includes:
a first obtaining module 1204, configured to determine, according to the node identifier, whether the target data includes a target data packet to be received by the receiving node; and if the target data is determined to contain the target data packet, acquiring the target data packet.
With regard to the apparatus in the above embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be described in detail here.
By adopting the device, the data is transmitted in a multi-path concurrent mode, namely a plurality of nodes transmit the same target data with the same data transmission capability at the same transmission moment, the data receiving capability is enhanced, and the retransmission times are reduced, so that the data receiving accuracy is greatly improved, the data transmission reliability is enhanced, and the multi-path data concurrent transmission mode also eliminates the end-to-end data reordering operation introduced by route switching and ensures the effectiveness of data transmission.
Fig. 13 is a block diagram illustrating an electronic device 1300 in accordance with an example embodiment. As shown in fig. 13, the electronic device 1300 may include: processor 1301, memory 1302. The electronic device 1300 may also include one or more of a multimedia component 1303, an input/output (I/O) interface 1304, and a communications component 1305.
The processor 1301 is configured to control the overall operation of the electronic device 1300, so as to complete all or part of the steps in the above-described method for transmitting data. The memory 1302 is configured to store various types of data to support operation at the electronic device 1300, such as instructions for any application or method operating on the electronic device 1300, as well as application-related data, such as contact data, messages sent or received, pictures, audio, video, and the like. The Memory 1302 may be implemented by any type or combination of volatile and non-volatile Memory devices, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk, or optical disk. The multimedia component 1303 may include a screen and an audio component. Wherein the screen may be, for example, a touch screen and the audio component is used for outputting and/or inputting audio signals. For example, the audio component may include a microphone for receiving an external audio signal. The received audio signal may further be stored in the memory 1302 or transmitted via the communication component 1305. The audio assembly further comprises at least one speaker for outputting audio signals. The I/O interface 1304 provides an interface between the processor 1301 and other interface modules, such as a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component 1305 is used for wired or wireless communication between the electronic device 1300 and other devices. Wireless Communication, such as Wi-Fi, bluetooth, Near Field Communication (NFC), 2G, 3G, 4G, NB-IOT, eMTC, or other 5G, etc., or a combination of one or more of them, which is not limited herein. The corresponding communication component 1305 may therefore include: Wi-Fi modules, Bluetooth modules, NFC modules, and the like.
In an exemplary embodiment, the electronic Device 1300 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components for performing the above-described method of multipath concurrent data transmission.
In another exemplary embodiment, there is also provided a computer readable storage medium including program instructions, which when executed by a processor, implement the steps of the above-described method for multipath concurrent transmission of data. For example, the computer readable storage medium may be the memory 1302 including program instructions executable by the processor 1301 of the electronic device 1300 to perform the method for multipath concurrent transmission of data described above.
In another exemplary embodiment, a computer program product is also provided, which comprises a computer program executable by a programmable apparatus, the computer program having code portions for performing the above-mentioned method of multi-path concurrent transmission of data when executed by the programmable apparatus.
The preferred embodiments of the present disclosure are described in detail with reference to the accompanying drawings, however, the present disclosure is not limited to the specific details of the above embodiments, and various simple modifications may be made to the technical solution of the present disclosure within the technical idea of the present disclosure, and these simple modifications all belong to the protection scope of the present disclosure.
It should be noted that the various features described in the above embodiments may be combined in any suitable manner without departing from the scope of the invention.
In order to avoid unnecessary repetition, various possible combinations will not be separately described in this disclosure.
In addition, any combination of various embodiments of the present disclosure may be made, and the same should be considered as the disclosure of the present disclosure, as long as it does not depart from the spirit of the present disclosure.

Claims (10)

1. A method for multi-path concurrent transmission of data, applied to a source node, the method comprising:
receiving a data transmission instruction, wherein the data transmission instruction comprises at least one data packet to be transmitted and a node to be transmitted corresponding to each data packet to be transmitted;
acquiring a node parameter corresponding to each node to be transmitted, and determining a destination node from a plurality of nodes to be transmitted according to the node parameters;
traversing a plurality of transmission paths from the source node to the destination node, and determining a target path from the plurality of transmission paths, wherein the target path has the maximum transmission capability among the plurality of transmission paths;
determining a plurality of transmission moments according to the target hop count corresponding to the target path;
concurrently transmitting target data on the plurality of transmission paths at the plurality of transmission moments according to data transmission capabilities corresponding to the target paths, wherein the target data comprise data packets to be transmitted corresponding to the target nodes, the data transmission capabilities are preset transmission weights of target transmission links on the target paths, and the target transmission links are transmission links with minimum preset transmission weights on the target paths;
each of the transmission paths is composed of a plurality of transmission links, and the determining a target path from the plurality of transmission paths includes:
acquiring a preset transmission weight corresponding to each transmission link on each transmission path aiming at each transmission path;
acquiring a preset transmission reliability factor corresponding to the transmission path;
determining the transmission capacity to be corrected of the transmission path according to the preset transmission weight and the transmission hop count of the transmission path, wherein the transmission hop count is the number of transmission links on the transmission path;
correcting the transmission capacity to be corrected according to the transmission hop count and the preset transmission reliability factor to obtain target transmission capacity;
and taking the transmission path with the maximum target transmission capacity as the target path.
2. The method according to claim 1, wherein the node parameters include the number of times each node to be transmitted is not scheduled and the first number of bytes of the data packet to be transmitted corresponding to each node to be transmitted; the determining a destination node from the plurality of nodes to be transmitted according to the node parameter comprises:
for each node to be transmitted, determining the transmission priority corresponding to the node to be transmitted according to the times which are not scheduled and the first byte number; and taking the node to be transmitted with the highest transmission priority as the destination node.
3. The method of claim 1, wherein the determining the plurality of transmission moments according to the target hop count corresponding to the target path comprises:
and determining the target hop number of the transmission moments, wherein the time interval between every two adjacent transmission moments is a preset time interval.
4. The method according to claim 2, wherein the target data includes data obtained by performing data multiplexing on the data packet to be transmitted corresponding to at least one other node and the data packet to be transmitted corresponding to the target node; the other nodes are other nodes to be transmitted except the destination node;
before the concurrently transmitting the target data on the plurality of transmission paths according to the data transmission capabilities corresponding to the target paths at the plurality of transmission moments, the method further includes:
determining a pre-multiplexing node set according to the node parameters, wherein the pre-multiplexing node set comprises a plurality of nodes to be transmitted which are arranged according to the transmission priority from high to low;
determining a second byte number of a data transmission block corresponding to the destination node;
performing data multiplexing according to the second byte number and the first byte number of the data packet to be transmitted corresponding to each node in the pre-multiplexing node set to obtain the target data;
the concurrently transmitting the target data on the plurality of transmission paths according to the data transmission capabilities corresponding to the target paths at the plurality of transmission moments includes:
the target data obtained after data multiplexing is concurrently transmitted on the plurality of transmission paths at the plurality of transmission moments according to the data transmission capability;
wherein, the performing data multiplexing according to the second byte number and the first byte number of the data packet to be transmitted corresponding to each node in the pre-multiplexing node set to obtain the target data includes:
under the condition that the first byte number corresponding to the destination node is smaller than the second byte number, adding the destination node into a target set, sequentially traversing each node except the destination node in the pre-multiplexing node set from high to low according to the transmission priority, and circularly executing the following steps until a cycle termination condition is met:
acquiring the number of undetermined hops and undetermined transmission capacity corresponding to a target node, wherein the target node is a node which is traversed currently; the undetermined hop count is the transmission hop count of a target path when the target node is used as the target node, and the undetermined transmission capacity is the transmission capacity of the target path when the target node is used as the target node;
determining whether the target node meets a multiplexing condition according to the undetermined hop count, the undetermined transmission capability and the first byte number corresponding to the target node;
adding the target node into the target set under the condition that the target node is determined to meet the multiplexing condition;
determining whether a cycle termination condition is met, and continuously traversing the next node to obtain an updated target node under the condition that the cycle termination condition is not met;
under the condition that the cycle termination condition is determined to be met, carrying out data multiplexing on the data packet to be transmitted corresponding to the multiplexing node in the target set to obtain the target data;
wherein the multiplexing condition comprises: the number of the to-be-determined hops is less than or equal to the target number of the hops, the to-be-determined transmission capability is greater than or equal to the data transmission capability, and the available number of bytes of the data transmission block is greater than a preset number of bytes, the available number of bytes is a difference value between the second number of bytes and an occupied number of bytes, and the occupied number of bytes is the sum of first numbers of bytes corresponding to nodes in the target set at the current moment;
the cycle termination conditions include: and nodes which are not traversed do not exist in the pre-multiplexing node set, or the available byte number is less than or equal to the preset byte number.
5. A method for multi-path concurrent data transmission is applied to a receiving node, wherein the receiving node is any one of nodes except a source node on a plurality of transmission paths from the source node to a destination node; the method comprises the following steps:
receiving target data sent by a sending node corresponding to the receiving node; the target data comprises a data packet to be transmitted corresponding to the target node;
analyzing a data transmission block carrying the target data so as to obtain at least one transmission moment corresponding to the receiving node;
at each transmission moment, respectively sending the target data to a next node of the receiving node according to the data transmission capability of a target path, where the target path is a path with the maximum transmission capability on the plurality of transmission paths, the data transmission capability is a preset transmission weight of a target transmission link on the target path, and the target transmission link is a transmission link with the minimum preset transmission weight on the target path;
each of the transmission paths is composed of a plurality of transmission links, and the destination path is determined by the source node from among the plurality of transmission paths by:
acquiring a preset transmission weight corresponding to each transmission link on each transmission path aiming at each transmission path; acquiring a preset transmission reliability factor corresponding to the transmission path; determining the transmission capacity to be corrected of the transmission path according to the preset transmission weight and the transmission hop count of the transmission path, wherein the transmission hop count is the number of transmission links on the transmission path; correcting the transmission capacity to be corrected according to the transmission hop count and the preset transmission reliability factor to obtain target transmission capacity; taking the transmission path with the maximum target transmission capacity as the target path;
the target data includes data obtained by multiplexing a data packet to be transmitted corresponding to a multiplexing node in a target set, and the analyzing of the data transmission block carrying the target data includes:
analyzing the data transmission block carrying the target data so as to obtain node identifications corresponding to each data packet to be transmitted in the target data;
the method further comprises the following steps:
determining whether the target data contains a target data packet to be received by the receiving node according to the node identifier; and if the target data is determined to contain the target data packet, acquiring the target data packet.
6. The method of claim 5, further comprising:
determining a target forwarding node corresponding to the destination node from a plurality of transmission paths under the condition that the receiving node is the destination node; the target forwarding node is another node of the transmission link where the target node is located on the plurality of transmission paths;
acquiring link transmission capacity corresponding to each target forwarding node; the link transmission capacity is a preset transmission weight of a target link where the target forwarding node is located, one node of the target link is the target forwarding node, and the other node of the target link is the destination node;
and performing weighted merging and receiving on target data sent by each target forwarding node according to the link transmission capacity, wherein the target data comprise data packets to be transmitted corresponding to the target nodes, or the target data comprise data obtained after multiplexing the data packets to be transmitted corresponding to the multiplexing nodes in a target set.
7. An apparatus for multipath concurrent transmission of data, the apparatus being applied to a source node, the apparatus comprising:
the first receiving module is used for receiving a data transmission instruction, wherein the data transmission instruction comprises at least one data packet to be transmitted and a node to be transmitted corresponding to each data packet to be transmitted;
the first determining module is used for acquiring node parameters corresponding to each node to be transmitted and determining a destination node from the nodes to be transmitted according to the node parameters;
a second determining module, configured to traverse multiple transmission paths from the source node to the destination node, and determine a target path from the multiple transmission paths, where the target path is a path with the maximum transmission capability among the multiple transmission paths;
a third determining module, configured to determine multiple transmission moments according to a target hop count corresponding to the target path;
the data transmission module is used for concurrently transmitting target data on a plurality of transmission paths at a plurality of transmission moments according to data transmission capabilities corresponding to the target paths, wherein the target data comprise data packets to be transmitted corresponding to the target nodes, the data transmission capabilities are preset transmission weights of target transmission links on the target paths, and the target transmission links are transmission links with minimum preset transmission weights on the target paths;
each transmission path is composed of a plurality of transmission links, and the second determining module is configured to obtain, for each transmission path, a preset transmission weight corresponding to each transmission link on the transmission path; acquiring a preset transmission reliability factor corresponding to the transmission path; determining the transmission capacity to be corrected of the transmission path according to the preset transmission weight and the transmission hop count of the transmission path, wherein the transmission hop count is the number of transmission links on the transmission path; correcting the transmission capacity to be corrected according to the transmission hop count and the preset transmission reliability factor to obtain target transmission capacity; and taking the transmission path with the maximum target transmission capacity as the target path.
8. The device for the multipath concurrent data transmission is applied to a receiving node, wherein the receiving node is any one of other nodes except a source node and a destination node on a plurality of transmission paths between the source node and the destination node; the device comprises:
a third receiving module, configured to receive target data sent by a sending node corresponding to the receiving node; the target data comprises a data packet to be transmitted corresponding to the target node;
the analysis module is used for analyzing the data transmission block carrying the target data so as to obtain at least one transmission moment corresponding to the receiving node;
a sending module, configured to send the target data to a next node of the receiving node at each transmission time according to a data transmission capability of a target path, where the target path is a path with the largest transmission capability on multiple transmission paths, the data transmission capability is a preset transmission weight of a target transmission link on the target path, and the target transmission link is a transmission link with the smallest preset transmission weight on the target path; each of the transmission paths is comprised of a plurality of transmission links, and the target path is determined by the source node from the plurality of transmission paths by:
acquiring a preset transmission weight corresponding to each transmission link on each transmission path aiming at each transmission path; acquiring a preset transmission reliability factor corresponding to the transmission path; determining the transmission capacity to be corrected of the transmission path according to the preset transmission weight and the transmission hop count of the transmission path, wherein the transmission hop count is the number of transmission links on the transmission path; correcting the transmission capacity to be corrected according to the transmission hop count and the preset transmission reliability factor to obtain target transmission capacity; taking the transmission path with the maximum target transmission capacity as the target path;
the target data comprises data obtained by multiplexing data packets to be transmitted corresponding to the multiplexing nodes in the target set, and the analysis module is used for analyzing the data transmission blocks carrying the target data so as to obtain node identifiers corresponding to each data packet to be transmitted in the target data;
the device further comprises:
a first obtaining module, configured to determine, according to the node identifier, whether the target data includes a target data packet to be received by the receiving node; and if the target data is determined to contain the target data packet, acquiring the target data packet.
9. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 4; alternatively, the program is adapted to carry out the steps of the method of claim 5 or 6 when executed by a processor.
10. An electronic device, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to carry out the steps of the method of any one of claims 1 to 4; or to implement the steps of the method of claim 5 or 6.
CN202110497041.6A 2021-05-07 2021-05-07 Method and device for multi-path concurrent data transmission, storage medium and electronic equipment Active CN113242177B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110497041.6A CN113242177B (en) 2021-05-07 2021-05-07 Method and device for multi-path concurrent data transmission, storage medium and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110497041.6A CN113242177B (en) 2021-05-07 2021-05-07 Method and device for multi-path concurrent data transmission, storage medium and electronic equipment

Publications (2)

Publication Number Publication Date
CN113242177A CN113242177A (en) 2021-08-10
CN113242177B true CN113242177B (en) 2022-09-30

Family

ID=77132239

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110497041.6A Active CN113242177B (en) 2021-05-07 2021-05-07 Method and device for multi-path concurrent data transmission, storage medium and electronic equipment

Country Status (1)

Country Link
CN (1) CN113242177B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113824634B (en) * 2021-09-22 2023-09-12 北京博雅文化旅游产业发展有限责任公司 Data transmission method, device, computer equipment and readable storage medium
CN114257847A (en) * 2021-11-18 2022-03-29 苏州华兴源创科技股份有限公司 Data correction method and device, computer equipment and computer readable storage medium
CN115002025B (en) * 2022-07-21 2023-04-18 广州百思达数据服务有限公司 Data security transmission method and system and cloud platform
CN116419363B (en) * 2023-05-31 2023-08-29 深圳开鸿数字产业发展有限公司 Data transmission method, communication device, and computer-readable storage medium
CN117478707B (en) * 2023-12-27 2024-05-07 天津数智物联科技有限公司 Multi-target energy management data transmission method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102640463A (en) * 2009-11-18 2012-08-15 日本电气株式会社 Dynamic route branching system and dynamic route branching method
CN107682258A (en) * 2017-09-27 2018-02-09 北京邮电大学 A kind of multi-path network transmission method and device based on virtualization
CN108200626A (en) * 2017-12-26 2018-06-22 南京邮电大学 A kind of flight ad hoc network multi-path data transmission method based on network code

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9386479B2 (en) * 2012-05-22 2016-07-05 Qualcomm Incorporated Method and apparatus of implementing a body area network using a mesh configuration
US10193795B2 (en) * 2016-12-21 2019-01-29 Sony Corporation Robust data routing in wireless networks with directional transmissions
US10686729B2 (en) * 2017-03-29 2020-06-16 Fungible, Inc. Non-blocking any-to-any data center network with packet spraying over multiple alternate data paths

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102640463A (en) * 2009-11-18 2012-08-15 日本电气株式会社 Dynamic route branching system and dynamic route branching method
CN107682258A (en) * 2017-09-27 2018-02-09 北京邮电大学 A kind of multi-path network transmission method and device based on virtualization
CN108200626A (en) * 2017-12-26 2018-06-22 南京邮电大学 A kind of flight ad hoc network multi-path data transmission method based on network code

Also Published As

Publication number Publication date
CN113242177A (en) 2021-08-10

Similar Documents

Publication Publication Date Title
CN113242177B (en) Method and device for multi-path concurrent data transmission, storage medium and electronic equipment
KR102555671B1 (en) Packet processing methods, related devices and computer storage media
US9742656B2 (en) Method for acquiring, by SDN switch, exact flow entry, and SDN switch, controller, and system
EP2521308B1 (en) Communications system and port information collection method
RU2522029C2 (en) Communication system and method of creating topology information
EP1705845B1 (en) Load distributing method
US8605622B2 (en) Route setup server, route setup method and route setup program
US8027289B2 (en) Ultra-low latency packet transport in ad hoc networks
US9392482B2 (en) Method for optimizing the capabilities of an ad hoc telecommunication network
US20110063979A1 (en) Network traffic management
EP2523402A1 (en) Communication system, control apparatus, processing rule setting method, packet transmitting method and program
CN110890994B (en) Method, device and system for determining message forwarding path
US20080137669A1 (en) Network of nodes
US9397956B2 (en) Communication system, control device, forwarding node, and control method and program for communication system
CN107786437B (en) Message forwarding method and device
CN102325076A (en) Method for discovering PMTU (Path Maximum Transfer Unit) and node
KR101658299B1 (en) Control apparatus, communication system, node control method and program
US8477787B2 (en) Method for routing of messages within a data network
RU2457628C1 (en) Method for dynamic routing in multidimensional route and batched messaging communication network
JP2008118281A (en) Communication device
CN111464440A (en) Communication method and device
JPWO2014133066A1 (en) COMMUNICATION SYSTEM, TERMINAL, COMMUNICATION CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM
CN111464441A (en) Communication method and device
CN107612829B (en) Method and device for acquiring path information of data message
CN104660504A (en) A device for multipath routing of packets in computer networking and the method for its use

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