WO2015106444A1 - 一种数据包的传输方法和传输设备 - Google Patents

一种数据包的传输方法和传输设备 Download PDF

Info

Publication number
WO2015106444A1
WO2015106444A1 PCT/CN2014/070823 CN2014070823W WO2015106444A1 WO 2015106444 A1 WO2015106444 A1 WO 2015106444A1 CN 2014070823 W CN2014070823 W CN 2014070823W WO 2015106444 A1 WO2015106444 A1 WO 2015106444A1
Authority
WO
WIPO (PCT)
Prior art keywords
sub
data packet
node
packet
encoded
Prior art date
Application number
PCT/CN2014/070823
Other languages
English (en)
French (fr)
Inventor
朱松
鲁振伟
郭小龙
张力学
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2014/070823 priority Critical patent/WO2015106444A1/zh
Priority to EP14879085.0A priority patent/EP3086515B1/en
Priority to CN201480000006.7A priority patent/CN105594164B/zh
Publication of WO2015106444A1 publication Critical patent/WO2015106444A1/zh
Priority to US15/211,516 priority patent/US10110344B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0456Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/22Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Definitions

  • the present invention relates to the field of communications, and in particular, to a data packet transmission method and a transmission device. Background technique
  • the data packet In the process of sending a data packet, when the data packet is sent from the source node to the destination node, it will pass through different intermediate nodes or have different transmission paths. If the data packet is shunted during the transmission of the data packet, the data packet is made. By forwarding or flowing through different transmission paths through different intermediate nodes, the reliability of data packet transmission and the speed of data packet transmission can be effectively improved.
  • the current method is to divide the data packet in advance according to the known node status or the state of the transmission path, and then forwarded by each node or transmitted by each transmission path, for example, when the source node determines each part of the data packet.
  • the transmission path or after the intermediate nodes negotiate to determine the partial data packets to be sent, the data packet transmission process is determined, and the data packets sent on each transmission path or the data packets sent by each intermediate node cannot be If the channel status of the transmission path changes before the data packet is sent, or the network status of the intermediate node changes, the actual transmission process of the data packet is inconsistent with the pre-estimated transmission process, and the destination node cannot receive the data quickly.
  • Each part of the packet will reduce the efficiency of packet transmission. Summary of the invention
  • the embodiment of the invention provides a data packet transmission method and a transmission device, which are used to solve the problem of low data transmission efficiency existing in the prior art.
  • a method for transmitting a data packet includes:
  • the front-end node obtains the divided plurality of sub-packets
  • the front-end node performs inter-packet combination coding on the plurality of sub-packets to obtain a plurality of encoded sub-packet groups; wherein, the encoded sub-packet group includes at least one encoded sub-packet;
  • the front-end node sends the plurality of encoded sub-packet groups to the destination node through at least two transmission paths.
  • the front end node includes at least two intermediate nodes, and the front end node obtains the divided multiple sub-data packets, including:
  • the at least two intermediate nodes respectively receive data packets from the source node
  • the at least two intermediate nodes divide the received data packet into a plurality of sub-data packets.
  • the front end node is a source node, and the front end node obtains the divided multiple sub-data packets, including:
  • the source node divides the data packet into a plurality of sub-data packets.
  • the front end node includes at least two intermediate nodes, and the front end node obtains the divided multiple sub-data packets, including:
  • At least two intermediate nodes receive a plurality of sub-packets sent by the source node, and the plurality of sub-packets are obtained by dividing the data packets by the source node.
  • the front-end node includes a source node and at least one intermediate node, where the front-end node obtains the divided multiple sub-packets, including:
  • the at least one intermediate node receives a data packet from a source node
  • the source node and the at least one intermediate node respectively divide the data packet into a plurality of sub-data packets.
  • the front-end node performs combined coding between the multiple sub-packets to obtain a plurality of encoded sub-packet groups, including:
  • the front-end node performs combined coding between the plurality of sub-packets according to a combined coding manner determined in advance with the destination node to obtain a plurality of encoded sub-packet groups; or the front-end node determines according to itself
  • the combined coding method performs combined coding between the plurality of sub-packets to obtain a plurality of encoded sub-packet groups, and then notifies the combined coding method used by the destination node.
  • the front end node performs a combined coding manner determined in advance with the destination node or a combined coding determined by the front end node itself
  • the multiple sub-packets are combined and coded by the inter-packet to obtain a plurality of encoded sub-packet groups, including:
  • the front end node when the front end node includes at least two intermediate nodes, the front end node performs linearity determined in advance by negotiation with the destination node. Combining the combination or the linear combination manner determined by the front-end node itself, respectively, selecting at least one sub-packet from the plurality of sub-packets for combined coding comprises:
  • Each intermediate node selects at least one sub-packet from the plurality of sub-packets according to a linear combination manner determined in advance with the destination node or a linear combination manner determined by the destination node, and performs linear combination manner orthogonally, so that The content of the encoded sub-packet group obtained by the two intermediate nodes is different.
  • the front end node when the front end node is a source node, the front end node passes the plurality of encoded sub-packet groups respectively Sending at least two transmission paths to the destination node, including:
  • the front end node is configured according to a combined coding manner determined in advance by the destination node or a combined coding manner determined by itself.
  • the plurality of sub-packets perform combined coding between the packets to obtain a plurality of encoded sub-packet groups, including: Degree of coding;
  • the front-end node randomly selects a sub-packet whose number is not greater than the degree from the sub-packets, and combines each selected sub-packet into a coded sub-packet group; or
  • the front-end node combines the sub-data packets into a coded sub-packet group by using a pre-negotiated or self-determined generation matrix.
  • the method further includes:
  • a method for transmitting a data packet includes:
  • the destination node receives the encoded sub-packet group sent by the front-end node through the plurality of transmission paths; and the destination node parses the data packet according to the received sub-packet group and the obtained combined coding manner.
  • the destination node parses the data packet according to the received encoded sub-packet group and the obtained combined coding manner, including: the destination node Parsing the data packet according to the received sub-packet group and the combined coding manner pre-negotiated with the front-end node; or, according to the received sub-packet group and the received sub-packet The obtained combined coding mode determined by the front end node parses the data packet.
  • the destination node receiving the encoded data packet group that is sent by the front-end node and sent by using multiple transmission paths includes:
  • the received source node and the at least one intermediate node send the encoded sub-packet group sent by the at least two transmission paths;
  • the front end node is a source node, receiving the encoded sub-packet group sent by the source node through at least two transmission paths;
  • Each of the encoded sub-packet groups is obtained by combining and encoding the at least one sub-packet, and the sub-packet is obtained by dividing the data packet sent to the destination node.
  • the destination node parses the data packet according to the received encoded sub-data packet and the obtained combined coding manner, including: the destination node According to the received encoded sub-packet group and the pre-negotiated combined coding manner, or the destination node is based on the received encoded sub-packet group and the packet header of the notification message or the sub-packet group.
  • the combined coding mode obtained it is determined whether the data packet can be parsed; if yes, the stop indication is returned; otherwise, the encoded sub-packet group is continued to be received until the data packet is parsed, or the code is not received. Up to the sub-packet group.
  • a third aspect provides a data packet transmission device, where the device includes:
  • An obtaining module configured to obtain multiple divided sub-packets
  • An encoding module configured to perform inter-packet combination coding on multiple sub-data packets acquired by the obtaining module, to obtain a plurality of encoded sub-packet groups; wherein, one encoded sub-packet group includes at least one encoded sub-packet data pack;
  • a sending module configured to send the multiple sub-packet groups obtained by the encoding module to the destination node by using at least two transmission paths.
  • the acquiring module is specifically configured to receive a data packet from the source node, and divide the received data packet into multiple sub-packets. data pack.
  • the acquiring module is specifically configured to divide the data packet into multiple sub-data packets.
  • the acquiring module is specifically configured to receive multiple sub-data packets sent by the source node, where the multiple sub-data packets are source nodes.
  • the data packet is divided.
  • the coding module specifically includes:
  • Determining an encoding mode sub-module configured to pre-negotiate with the destination node to determine a combined coding mode, or determine a combined coding mode by itself, and notify the target node of the combined coding mode;
  • a combined coding sub-module configured to perform combined coding between the plurality of sub-data packets according to the combined coding manner determined by the determining the coding mode sub-module, to obtain a plurality of encoded sub-packet groups.
  • the combination coding manner determined by the determining the coding mode sub-module is a linear combination manner
  • the combination coding sub-module is specifically configured to: according to the linear combination manner determined by the determining coding mode sub-module, select at least one sub-data packet from the plurality of sub-data packets to perform combined coding, and obtain the coded sub-module Packet group.
  • the combination coding sub-module is specifically configured to: according to the linear combination manner determined by the determining coding mode sub-module, select at least one sub-packet from the plurality of sub-data packets to perform linear combination manner orthogonally, so that any two The content of the encoded sub-packet group obtained by the intermediate node is different.
  • the sending module is specifically configured to use the multiple encoded sub-packets
  • the group is sent to the destination node by using the at least two transmission paths, and the linear combination manner of the encoded sub-packet groups sent on the transmission path is orthogonal, so that the coded transmissions on the two transmission paths are sent.
  • the contents of the sub-packet group are different.
  • the combination coding sub-module is specifically configured to determine a combination coding by using a degree distribution function determined by the determining coding mode sub-module a degree, randomly selecting a sub-packet whose number is not greater than the degree from the sub-packets, and combining each selected sub-packet into an encoded sub-packet group; or for adopting the determining a generation matrix determined by the coding mode sub-module, and the sub-packets are combined and encoded to generate an encoded sub-packet group.
  • the device further includes:
  • a confirmation module configured to determine whether a stop indication returned by the destination node is received, or whether the number of the encoded sub-packet groups sent reaches a maximum number of transmissions
  • an indication module configured to: when the confirmation module acknowledges receipt of the stop indication, or the confirmation module confirms that the number of encoded sub-packet groups sent reaches a maximum number of transmissions, stopping sending the encoded sub-packet group to the destination node
  • the stop indication is returned after the destination node parses the data packet.
  • a fourth aspect provides a data packet transmission device, where the device includes:
  • a processor configured to obtain a plurality of divided sub-packets, and perform inter-packet combination encoding on the obtained plurality of sub-packets to obtain a plurality of encoded sub-packet groups; wherein, the encoded sub-packet group includes At least one encoded sub-packet;
  • a transmitter configured to send the plurality of sub-packet groups obtained by the processor to the destination node by using at least two transmission paths.
  • the processor is specifically configured to receive a data packet from the source node, and divide the received data packet into multiple sub-packets. data pack.
  • the processor is specifically configured to divide a data packet into multiple sub-data packets.
  • the processor when the device is an intermediate node, the processor is specifically configured to receive multiple sub-data packets sent by the source node, where the multiple sub-data packets are source nodes.
  • the data packet is divided.
  • the processor is specifically configured to pre-negotiate with the destination node to determine a combined coding mode, or determine a combined coding mode by itself, notify a combined coding mode used by the destination node, and press the multiple sub-packets according to the determined combination.
  • the coding method performs combined coding between packets to obtain a plurality of encoded sub-packet groups.
  • the processor the determined combination coding manner is a linear combination manner, according to the determined linear combination manner, respectively Selecting at least one sub-packet from the plurality of sub-packets for combined encoding, and obtaining the encoded sub-packet group.
  • the processor is specifically configured to select at least one sub-packet from the plurality of sub-packets according to the determined linear combination manner, and perform linear combination manner orthogonally, so that the encoded sub-data obtained by any two intermediate nodes is obtained.
  • the contents of the package group are different.
  • the transmitter when the device is a source node, the transmitter is specifically configured to use the multiple encoded sub-packets
  • the group is sent to the destination node by using the at least two transmission paths, and the linear combination manner of the encoded sub-packet groups sent on the transmission path is orthogonal, so that the coded transmissions on the two transmission paths are sent.
  • the contents of the sub-packet group are different.
  • the processor is specifically configured to determine, by using a determined degree distribution function, a degree of combined coding, from the sub-packet Randomly selecting a sub-packet whose number is not greater than the degree, and selecting each sub-item
  • the data packet is combined into an encoded sub-packet group; or used to combine the sub-packets into a coded sub-packet group by using a determined generator matrix.
  • the processor is further configured to determine whether the stop indication returned by the destination node is received, or whether the number of the encoded sub-packet groups sent reaches a maximum number of transmissions When the acknowledgment receives the stop indication, or confirms that the number of the transmitted encoded sub-packet groups reaches the maximum number of transmissions, triggering the transmitter to stop transmitting the encoded sub-packet group to the destination node, where The stop indication is returned after the destination node parses out the packet.
  • a fifth aspect provides a data packet transmission device, where the device includes:
  • a receiving module configured to receive a coded sub-packet group sent by the front-end node and sent by using multiple transmission paths;
  • a parsing module configured to parse the data packet according to the encoded sub-data packet received by the receiving module and the obtained combined coding manner.
  • the parsing module is specifically configured to: according to the encoded sub-packet group received by the receiving module, and a pre-negotiated combination with the front-end node The encoding method parses out the data packet; or the encoded sub-packet group received by the receiving module and the obtained combined encoding manner parses the data packet.
  • the receiving module is specifically configured to: when the front end node is at least two intermediate nodes, receive the at least two intermediate nodes to pass through at least two transmission paths The encoded sub-packet group sent; or
  • the front end node is a source node and at least one intermediate node
  • the received source node and the at least one intermediate node send the encoded sub-packet group sent through the at least two transmission paths; or
  • the front-end node is a source node, receiving the encoded sub-packet group sent by the source node through at least two transmission paths;
  • Each of the encoded sub-packet groups is obtained by combining and encoding the at least one sub-packet, and the sub-packet is obtained by dividing the data packet sent to the destination node.
  • the parsing module is further configured to: according to the received encoded sub-packet group and the pre-negotiated combined encoding manner, or according to the received The encoded sub-packet group and the combined coding method obtained from the packet header of the notification message or the sub-packet group, determining whether the data packet can be parsed; if yes, returning the stop indication; otherwise, continuing to receive the encoded code The sub-packet group until the packet is parsed, or the encoded sub-packet group is not received.
  • a sixth aspect provides a data packet transmission device, where the device includes:
  • a receiver configured to receive the encoded sub-packet group sent by the front-end node and sent by using multiple transmission paths;
  • a processor configured to parse the data packet according to the encoded sub-data packet received by the receiver and the obtained combined coding manner.
  • the processor is specifically configured to: according to the encoded sub-packet group received by the receiving module and a pre-negotiated combination with the front-end node The encoding method parses out the data packet; or the encoded sub-packet group received by the receiving module and the obtained combined encoding manner parses the data packet.
  • the receiver is specifically configured to: when the front end node is at least two intermediate nodes, receive the at least two intermediate nodes to pass through at least two transmission paths The encoded sub-packet group sent; or
  • the received source node and the at least one intermediate node send the encoded sub-packet group sent by the at least two transmission paths;
  • Each of the encoded sub-packet groups is obtained by combining and encoding the at least one sub-packet, and the sub-packet is obtained by dividing the data packet sent to the destination node.
  • the processor is further configured to: according to the received encoded sub-packet group and the pre-negotiated combined coding manner, or according to the received The encoded sub-packet group and the combined coding method obtained from the packet header of the notification message or the sub-packet group, determining whether the data packet can be parsed; if yes, returning the stop indication; otherwise, continuing to receive the encoded code The sub-packet group until the packet is parsed, or the encoded sub-packet group is not received.
  • the front-end node performs combined coding between the sub-data packets, and then sends the encoded sub-packet combination coding manner to the destination node through multiple transmission paths to parse the data. package.
  • the destination node may also obtain the encoded sub-packet groups on other transmission paths, and the destination node may still be based on the received encoded sub-packets.
  • the data packet group and the corresponding combined coding manner are used to parse out the original data packet, so as to avoid the problem that the destination node needs to wait for receiving all the data packets sent by the transmission path to parse out the original data packet, thereby improving the problem.
  • FIG. 1 is a schematic flowchart of a method for transmitting a data packet according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for transmitting a data packet according to an embodiment of the present invention
  • schematic diagram; 4( a ) and 4(b) are respectively schematic diagrams of a data packet transmission process according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of combined coding using a degree distribution function according to an embodiment of the present invention
  • FIG. 6(b) is a schematic diagram of a data packet receiving process according to an embodiment of the present invention
  • FIG. 7 is a schematic diagram of a sending scenario using an LTE network architecture as an example in the embodiment of the present invention
  • Schematic diagram of a transmission scenario
  • 9(a) and 9(b) are schematic diagrams showing another flow of data packet transmission in an embodiment of the present invention.
  • FIG. 10 is a schematic diagram of another sending scenario according to an embodiment of the present invention.
  • FIG. 11(a) and 11(b) are diagrams showing another flow of data packet transmission in an embodiment of the present invention.
  • FIG. 12 is a schematic diagram of another data packet receiving process according to an embodiment of the present invention.
  • FIG. 13 and FIG. 14 are schematic diagrams showing two types of transmission scenarios using an LTE network architecture as an example in the embodiment of the present invention.
  • FIG. 15 is a schematic diagram of a fourth sending scenario according to an embodiment of the present invention.
  • 16(a) and 16(b) are diagrams showing a fourth packet transmission flow in the embodiment of the present invention.
  • FIG. 17 is a schematic diagram of a transmission scenario in which an LTE network architecture is taken as an example in the embodiment of the present invention
  • FIG. 18(a) to FIG. 18(c) are respectively schematic diagrams showing a structure of a data packet transmission device according to an embodiment of the present invention
  • FIG. 19 is a schematic structural diagram of another apparatus for transmitting data packets according to an embodiment of the present invention.
  • FIG. 20 is a schematic structural diagram of a transmission apparatus of a third type of data packet according to an embodiment of the present invention;
  • the embodiment of the present invention expands the function of the front-end node in the process of distributing the data packet, and the data packet is not directly transmitted by the single-segment division, but is sent by the front-end node.
  • the sub-packets are combined and coded by the inter-packet, and the obtained encoded sub-packet group is sent to the destination node, so that the destination node is received according to the received code.
  • the sub-packet group and the corresponding combined encoding method are used to parse out the original data packet.
  • FIG. 1 is a schematic flowchart of a method for transmitting a data packet according to an embodiment of the present invention, where the transmission process includes the following steps:
  • Step 11 The front-end node obtains the divided multiple sub-packets.
  • the front-end node in the embodiment of the present invention may be a node that combines and encodes the sub-data, and the front-end node may be a source node, an intermediate node, or a combination of a source node and an intermediate node, and the present invention includes but is not limited to this.
  • Step 12 The front-end node performs inter-packet combination coding on the multiple sub-packets to obtain a plurality of encoded sub-packet groups.
  • the encoded sub-packet group includes at least one encoded sub-packet. .
  • Step 13 The front-end node sends the plurality of encoded sub-packet groups to the destination node through at least two transmission paths.
  • the destination node After the front-end node sends the encoded sub-packet group to the destination node, the destination node needs to Receiving the encoded sub-packet group and parsing out the original data packet, and the specific process flow diagram is as shown in FIG. 2, including the following steps:
  • Step 21 The destination node receives the encoded sub-packet group sent by the front-end node through multiple transmission paths.
  • Step 22 The destination node parses the data packet according to the received encoded sub-packet group and the obtained combined coding manner.
  • Each of the encoded sub-packet groups is obtained by combining at least one sub-packet for encoding between the packets, and the sub-packets are obtained by dividing the data packets sent to the destination node.
  • the process of transmitting data packets from the front-end node to the destination node can be realized by the method shown in FIG. 1 and FIG. 2, and the methods shown in FIG. 1 and FIG. 2 are described in detail below for different traffic distribution scenarios.
  • FIG. 3 illustrates an embodiment of a packet offloading scenario.
  • the front end node in this embodiment is exemplified by at least two intermediate nodes, but the present invention includes, but is not limited to, the data shown in FIG. 3.
  • the source node divides the data packet to at least two intermediate nodes, and the at least two intermediate nodes process the data packet and then respectively send the data packet to the destination node, and the specific sending process is as shown in FIG. 4 .
  • the source node divides the data packet to at least two intermediate nodes, and the at least two intermediate nodes process the data packet and then respectively send the data packet to the destination node, and the specific sending process is as shown in FIG. 4 .
  • Step 101 The source node sends the data packets to be sent to the destination node to at least two intermediate nodes.
  • the specific execution process of this step 101 is:
  • the node S transmits the data packet M to the intermediate node A and the intermediate node B, respectively, so that the intermediate node A receives the data packet M, and the intermediate node B receives the data packet M.
  • Step 102 The at least two intermediate nodes divide the received data packet into multiple sub-data packets.
  • the intermediate node may divide the received data packet into multiple sub-packets of the same size.
  • the specific execution process of this step 102 is as follows:
  • the intermediate node A divides the data packet M into the same size.
  • the n (n is a positive integer greater than 1) sub-packets similarly, the intermediate node B also divides the data packet M into n sub-packets of the same size.
  • the destination node may notify the destination node of the manner in which the data packet is divided and the identifier of each sub-packet obtained by the division.
  • the information of the sub-packet, and the identifier of each sub-packet can be sequentially numbered in the original data packet, that is, the serial number is represented, and the identification mode and the identifier of the sub-packet are notified to the destination node for the purpose.
  • the node recovers the sub-packets, the sub-packets can be combined into the original data packets in order.
  • Step 103 The at least two intermediate nodes jointly encode the plurality of sub-packets to obtain a plurality of encoded sub-packet groups. Step 103 is implemented as follows:
  • Step 103a The at least two intermediate nodes combine and encode the plurality of sub-packets according to a combined coding manner determined in advance with the destination node to obtain a plurality of encoded sub-packet groups; or multiple sub-packets The combined coding between the packets, after obtaining the plurality of encoded sub-packet groups, notifying the combined coding mode used by the destination node.
  • one encoded sub-packet group contains at least one sub-packet.
  • the inter-packet combination coding may be: combining a plurality of data packets and re-encoding.
  • the combined coding mode used by the intermediate node may be a combination coding mode determined by itself, and the combined coding mode needs to be known to the destination node, so that the destination node can use the corresponding decoding mode to parse the data packet. Therefore, after the intermediate node encodes the sub-packets to obtain the encoded sub-packet group, the intermediate node needs to notify the destination node of the combined coding method used by itself. Specifically, the intermediate node may notify the destination node of the combined coding mode of each sub-packet group in the form of a notification message after performing the combined coding between the packets in the combined coding mode determined by itself in step 103.
  • the sub-packet group sent to the destination node The packet header is set, and the combined coding mode of the sub-packet group is carried in the packet header.
  • the intermediate node may also perform the combined coding between the sub-packets by using the combined coding method determined in advance by the destination node, because the intermediate node adopts
  • the combined coding mode is a combined coding mode known to the destination node, and therefore, there is no need for the intermediate node to additionally notify the combined coding mode used by the destination node.
  • the intermediate node may perform the combined coding of the sub-packets according to any available inter-packet coding manner, for example, by using a linear combination, and the following three combinations of coding modes are taken as an example.
  • the specific execution process will be described in detail.
  • This combination coding mode is only an example of the present invention, and the present invention is not limited thereto.
  • the intermediate node directly selects at least one sub-packet from the plurality of sub-packets into an encoded sub-packet group.
  • intermediate node A divides the data packet M into three sub-packets, which are sub-packet a, sub-packet b, and sub-packet c, respectively, and the intermediate node B also sets the packet M in the same manner as the intermediate node A. Divided into sub-packets, sub-packets b and sub-packets c, then intermediate node A and intermediate node B can be combined and encoded in 7 linear combinations to obtain 7 encoded sub-packet groups.
  • sub-packet group The contents of the sub-packet group are: sub-packet, sub-packet 13, sub-packet 0, sub-packet a+b, sub-packet a+c, sub-packet b+c, sub-packet a+b +c.
  • each intermediate node may separately encode the sub-packets in different manners, that is, the linear combination manner adopted by each intermediate node is orthogonal, so that the encoded sub-data obtained by combining any two intermediate nodes may be obtained.
  • the content of the packet group is different.
  • the intermediate node sends the encoded sub-packet group obtained by the intermediate node to the destination node, there is no case where multiple intermediate nodes send the same encoded sub-packet group to the destination node, which avoids Repeated transmission of the encoded sub-packet group with the same content reduces the amount of transmission of the encoded sub-packet group.
  • the above data packet M is further divided into a sub-packet a, a sub-packet b, and a sub-packet c.
  • the intermediate node A can be combined and coded by the following two linear combinations: the two linear combinations.
  • the method may include: selecting only one linear combination of sub-packets and selecting a linear combination of all sub-packets, and the intermediate node A combines and encodes the two linear combinations to obtain four encoded sub-packets.
  • the contents are: sub-packet, sub-packet 13, sub-packet c and sub-packet a+b+c.
  • the intermediate node B selects a linear combination of partial sub-packets (but the selected sub-packets are greater than 1), and combines the codes to obtain three encoded sub-packet groups, the contents of which are: sub-packets a+b, sub-packets
  • the packet a+c and the sub-packet b+c at this time, the encoding method adopted by the intermediate node A and the intermediate node B is orthogonal, and the content of the obtained encoded sub-packet group is different.
  • the intermediate node uses a preset degree distribution function to perform combined coding.
  • the specific process is as follows: First, the intermediate node performs a random experiment using a preset degree distribution function to determine the degree d of the combined coding.
  • the degree d represents the maximum value of the number of sub-packets included in the encoded sub-packet group.
  • the preset degree distribution function may notify the intermediate node of the intermediate node, or may be confirmed by the intermediate node itself, or may be negotiated and confirmed between the source node and the intermediate node, or may be between the intermediate node and the destination node. Confirmed by negotiation.
  • the intermediate node randomly selects not more than the degree d sub-data packets from the sub-data packet, and combines each selected sub-data packet into one encoded sub-data packet group, as follows:
  • the intermediate node A can randomly select 3 sub-packets or less than 3 sub-packets to be combined into the encoded sub-packet group.
  • FIG. 5 a schematic diagram of nine encoded sub-packet groups obtained by combining the intermediate nodes A.
  • the intermediate node B can obtain a plurality of encoded sub-packet groups in the same manner as the intermediate node A, and details are not described herein.
  • the encoding modes used by the intermediate node A and the intermediate node B can also be orthogonal.
  • the intermediate node adopts a generation matrix that is negotiated in advance with the destination node or is self-confirmed.
  • the sub-packet combination coding generates the encoded sub-packet group, and the third method can be regarded as an implementation manner of the first method, that is, the combination manner of each sub-packet is reflected in the form of a generator matrix, and then the group data is performed.
  • the combination of packages are regarded as an implementation manner of the first method, that is, the combination manner of each sub-packet is reflected in the form of a generator matrix, and then the group data is performed.
  • the process of generating a matrix is as follows:
  • three data packets of xl, x2, and x3 are sent as an example for description:
  • X is the original packet group, which contains three original sub-packets, which are xl, x2, x3;
  • P is the generator matrix, where the row represents the generation of each encoded sub-packet, and the column represents the generated encoding.
  • the number of sub-packets; C is the sub-packet group after the encoding is completed.
  • X may be an original data packet
  • P may be a generation matrix determined by negotiation with the destination node or determined by the intermediate node itself
  • Step 104 The at least two intermediate nodes send the plurality of encoded sub-packet groups to the destination node. Further, the destination node parses the data packet according to the combined coding manner of the received encoded sub-packet group and the sub-packet group.
  • the intermediate node may carry the identifier of each group of data packets in the encoded sub-packet group in the header of the encoded sub-packet group.
  • the destination node identifies the received code according to the identifier Which sub-packets are included in the sub-packet group after the code ⁇
  • the header of the encoded sub-packet group sent by the intermediate node to the destination node carries the identifier of each sub-packet in the encoded sub-packet group.
  • the destination node may identify which sub-packets are included in the received sub-packet group according to the identifier of each sub-packet in the sub-packet group, and then determine how to recover the original data packet.
  • the data packet transmission process ends.
  • FIG. 6 is a schematic diagram of a data packet receiving process according to an embodiment of the present invention.
  • the embodiment may be used in combination with the embodiment shown in FIG. 4, or may be used separately.
  • the embodiment includes the following steps: Step 201: The destination node receives the encoded sub-packet group sent by at least two intermediate nodes through at least two transmission paths.
  • the encoded sub-packet group received in this step 201 may be omitted from step 101 to step.
  • Step 202 The destination node parses the data packet according to the received encoded sub-packet group and the obtained combined coding manner.
  • the step 202 is specifically implemented by the following two methods: when the combined coding mode determined by the target node is pre-negotiated, the destination node parses the received encoded sub-packet group and the pre-negotiated combined coding mode. When the data packet is used, or the combined coding mode determined by itself, the destination node parses the data according to the received combined sub-packet group and the learned combined coding manner determined by the intermediate node. package.
  • the destination node can learn the combined coding mode used by the destination node through an additional notification message, or the destination node can receive the edited Style.
  • the destination node may parse the received encoded sub-packet group by using a decoding manner corresponding to the combined coding method determined in advance by the encoding to obtain the original data packet.
  • the intermediate node may inform the destination node of the combined coding mode in advance in the form of a notification message, or The packet header of the transmitted encoded sub-packet group carries the combined coding mode used. Therefore, in this step 202, the destination node can determine the decoding mode to be used according to the learned combined coding mode, and the received coding code. The subsequent sub-packet group is parsed to obtain the original data packet.
  • step 104 The specific implementation process of step 104, step 201 and step 202 is illustrated below. The details are as follows:
  • the intermediate node A and the intermediate node B obtain a plurality of encoded sub-packet groups by using the combined coding method pre-negotiated with the destination node D, then in step 104, the intermediate node A and the intermediate node B can respectively go to the destination
  • the node D sends the encoded sub-packet group, for example: the intermediate node A has a good network condition, and sends two encoded sub-packet groups to the destination node D in the time period T, the contents of which are: sub-packets a and sub-packet a+b;
  • the intermediate node B has a poor network condition.
  • step 201 the destination node D receives the three encoded sub-packet groups sent by the intermediate node A and the intermediate node B, and performs an exclusive-OR operation on the sub-packet a and the sub-packet a+b.
  • the sub-packet c can be parsed.
  • the destination node D recovers the sub-packet a and the sub-data.
  • Package b and sub-packet c that is, the original packet M is parsed.
  • the intermediate node A and the intermediate node B obtain a plurality of encoded sub-packet groups according to the combined coding manner, and the intermediate node A transmits two encoded sub-destines to the destination node D in the time period T.
  • the data packet group has the following contents: a sub-packet & a sub-packet b+c, and the intermediate node B transmits a coded sub-packet group to the destination node D in the time period T, the content of which is: sub-packet a +b+c, at this time, the destination node D can only recover the sub-packet a by XOR, and cannot recover the sub-packet b and the sub-packet c, and the original packet M cannot be parsed.
  • the receiving of the encoded sub-packet group sent by the intermediate node A and the intermediate node B continues to be attempted to recover the sub-packet b and the sub-packet c.
  • the intermediate node A and the intermediate node B obtain a plurality of encoded sub-packet groups according to the combined coding mode 2, and the intermediate node A sends three encoded sub-packet groups to the destination node D in the time period T,
  • the contents are: sub-packet S1+S2, sub-packet S1, sub-packet S1+S3;
  • intermediate node B also sends three encoded sub-packet groups to destination node D in time period T, the content thereof They are: sub-packet S1+S4, sub-packet S2+S3, sub-packet S4+S7.
  • the destination node D receives the six encoded sub-packet groups, it can only recover the sub-packet S1.
  • the sub-packet S2, the sub-packet S3, the sub-packet S4, and the sub-packet S7 cannot recover the sub-packet S5 and the sub-packet S6. Therefore, the destination node D needs to continue to receive the code sent by the intermediate node A and the intermediate node B. Sub-packet group.
  • the specific method may be returned to the intermediate node, where the destination node returns the stop indication to the multiple intermediate nodes respectively:
  • the shared channel is maintained between the nodes, and the destination node may return the stop indication to each intermediate node through the shared channel.
  • the intermediate node receives the stop-and-finger process.
  • the destination node Since the destination node only returns a stop indication to the intermediate node after parsing out the data packet, the destination node does not process the data packet before it is parsed out. Therefore, the number of indication messages can be reduced, and network resources are further saved.
  • the network status of the intermediate node and the reception status of the destination node are unpredictable, in order to prevent the intermediate node from transmitting the encoded sub-address to the destination node without restriction.
  • Maximum number of times a packet group is sent The better the network status of the intermediate node, the greater the maximum number of transmissions determined. If the number of the encoded sub-packet groups sent by the intermediate node to the destination node reaches the locally determined maximum number of transmissions and the stop indication returned by the destination node has not been received, the intermediate node stops transmitting the encoded sub-node to the destination node.
  • the packet group and can send the event message to the source node to inform the packet that the packet transmission failed.
  • the intermediate node may be a network device such as a base station (eNodeB), a wireless access node (Access Point, AP), a gateway, or a serving GPRS support node (SGSN).
  • eNodeB base station
  • AP wireless access node
  • SGSN serving GPRS support node
  • Network equipment in a core network such as a packet data network gateway (P-GW) or a serving gateway (S-GW), and the present invention is not limited thereto.
  • P-GW packet data network gateway
  • S-GW serving gateway
  • the source node S, the intermediate node A, and the intermediate node B are respectively a server, an eNodeB1, and an eNodeB2, and the destination node is a UE, and the middle is
  • the node A and the intermediate node B may have combined coding capability on the Packet Data Convergence Protocol (PDCP) layer, and may perform the functions of steps 102 to 104 in the embodiment, and then the encoded sub-packet group.
  • the local node is sent to the destination node through a local PDCP layer, a Radio Link Control (RLC) layer, a Media Access Control (MAC) layer, and a physical (PHY) layer.
  • RLC Radio Link Control
  • MAC Media Access Control
  • PHY physical
  • the target node PDCP layer may have a combined decoding capability for performing the functions of step 201 and step 202 in the embodiment.
  • the encoded sub-packet group passes through the PHY layer, the MAC layer, the RLC layer, and the PDCP layer in the destination node, respectively. After that, parse the original packet.
  • an embodiment of the present invention further describes a method for transmitting a data packet based on the scenario shown in FIG. 8.
  • the front-end node includes at least two intermediate nodes
  • the source is After the node divides the data packet to be sent to the destination node into multiple sub-data packets, the plurality of divided sub-data packets are respectively sent to at least two intermediate nodes, and the at least two intermediate nodes are the same according to step 103 and step 104.
  • the method processes the sub-packets and sends them to the destination node.
  • the specific sending process is as shown in Figure 9. The following steps are included:
  • Step 301 The source node divides the data packet to be sent to the destination node into multiple sub-data packets.
  • the packet, the source node can divide the data packet into multiple sub-packets of the same size.
  • Step 302 The source node sends the divided multiple sub-packets to at least two intermediate nodes.
  • Step 303 The at least two intermediate nodes jointly encode the plurality of sub-packets to obtain a plurality of encoded sub-packet groups.
  • Step 303 can specifically include two ways:
  • Step 303a The at least two intermediate nodes combine and encode the plurality of sub-packets according to a combined coding manner determined in advance with the destination node to obtain a plurality of encoded sub-packet groups; or multiple sub-packets The combined coding between the packets, after obtaining the plurality of encoded sub-packet groups, notifying the combined coding mode used by the destination node.
  • one encoded sub-packet group contains at least one sub-packet.
  • step 303 The specific implementation of the step 303 is the same as that in the step 103, and details are not described herein again.
  • Step 304 The at least two intermediate nodes send the plurality of encoded sub-packet groups to the destination node.
  • step 304 The specific implementation of the step 304 is the same as that in the step 104, and details are not described herein again.
  • the embodiment may further include a receiving process of the data packet, that is, the sending process of the data packet, the data including the receiving process may be used alone or in combination, and the present invention is not limited to the above examples.
  • the process of the destination node receiving the encoded sub-packet group and parsing the data packet in the embodiment is the same as step 201 and step 202, and details are not described herein again.
  • an embodiment of the present invention further describes an embodiment of transmitting a data packet based on the scenario shown in FIG. 10, which is different from the case shown in FIG. 3 and FIG. 8 in that: the front-end node is a source node, The source node performs combined coding processing on the divided sub-packets, and then sends the sub-packets to the destination node through multiple transmission paths.
  • the specific sending process is as shown in FIG. 11, and includes the following steps:
  • Step 401 The source node divides the data packet to be sent to the destination node into multiple sub-data packets. Packet, in this step 401, the source node may divide the received data packet into multiple sub-packets of the same size.
  • the specific execution process of the step 401 is: the source node S divides the data packet M into n Sub-packets of the same size.
  • Step 402 The source node combines and encodes the multiple sub-packets to obtain a plurality of encoded sub-packet groups.
  • Step 402 can include two ways:
  • Step 402a The source node performs combined coding between the multiple sub-packets according to a combined coding manner determined in advance by the destination node to obtain a plurality of encoded sub-packet groups; or the packet performs combined coding between the packets. After obtaining a plurality of encoded sub-packet groups, the combined coding mode used by the destination node is notified.
  • one encoded sub-packet group contains at least one sub-packet.
  • the coding mode, the combined coding mode needs to be known to the destination node, so that the destination node can perform the parsing of the data packet by using the corresponding decoding mode. Therefore, after the source node combines and encodes the sub-packets to obtain the encoded sub-packet group, it needs to notify the destination node of the combined coding method used by itself.
  • the intermediate node may notify the destination node of the combined coding mode of each sub-packet group in the form of a notification message after performing combined coding between the packets in the combined coding manner determined by the self-determination in step 402, or may be in the following steps.
  • a packet header is set in a sub-packet group sent to the destination node, and a combined coding manner of the sub-packet group is carried in the packet header.
  • the source node may also perform the combined coding between the sub-packets by using the combined coding method determined in advance by the destination node, because the source node adopts at this time.
  • the combined coding mode is a combined coding mode known to the destination node, so there is no need to additionally notify the intermediate node of the combined coding used by the destination node. the way.
  • the source node can perform the combined encoding according to the three combined coding methods described in step 103.
  • Step 403 The source node sends the multiple encoded sub-packet groups to the destination node through multiple transmission paths. During the transmission process, the intermediate node forwards the sub-packet group encoded by the source node, and does not need to combine the sub-packets.
  • the destination node can identify the received encoded identifier. Which sub-packets are included in the sub-packet group to determine how to recover the original packet.
  • FIG. 12 is a schematic diagram of a data packet receiving process according to an embodiment of the present invention.
  • the embodiment may be used in combination with the embodiment shown in FIG. 11 or may be used separately. Referring to FIG. 12, the embodiment includes the following steps:
  • Step 501 The destination node receives the encoded sub-packet group sent by the source node through at least two paths.
  • Step 502 The destination node parses the data packet according to the received encoded sub-packet group and the obtained combined coding manner.
  • the destination node can learn the combined coding mode used by the destination node through an additional notification message, or the destination node can learn the combined coding mode by receiving the received additional notification message. If the combined encoding mode is not obtained in the header of the received encoded sub-packet group, it can be determined that the received encoded sub-packet group adopts a combined encoding method determined in advance by negotiation. In this step 502, the destination node may parse the received encoded sub-packet group by using a decoding manner corresponding to the combined coding mode determined in advance, to obtain an original data packet.
  • the source node may notify the destination node of the combined coding mode in advance in the form of a notification message, or The encoded sub-packet group that is sent is carried in the header of the packet In the combined coding mode, the destination node may parse the received encoded sub-packet group in the decoding mode corresponding to the known combined coding mode to obtain the original data packet.
  • step 403 and step 501 and step 502 The specific implementation process of step 403 and step 501 and step 502 is exemplified below: 4.
  • the source node S obtains a plurality of encoded sub-packet groups by using a combined coding mode pre-negotiated with the destination node D, which can be performed in steps.
  • each encoded sub-packet group is sent to the destination node through two transmission paths (referred to as transmission path 1 and transmission path 2).
  • the source node S may allocate the obtained encoded sub-packet group to each transmission path according to a channel state of each transmission path, for example, a transmission path with a better channel state will carry more carriers.
  • the encoded sub-packet group will carry fewer encoded sub-packet groups on the transmission path with poor channel state.
  • step 403 when the source node sends the plurality of encoded sub-packet groups to the destination node through multiple transmission paths, different coded sub-packets may be separately sent on different transmission paths.
  • the group that is, the linear combination of the encoded sub-packet groups transmitted on any two transmission paths is orthogonal, and the advantages of this are: Since the content of the encoded sub-packet group transmitted on any two transmission paths is different The case where the same encoded sub-packet group is sent to the destination node through multiple transmission paths does not occur, and the repeated transmission of the encoded sub-packet group with the same content is avoided, and the encoded sub-packet group is reduced. The amount of delivery.
  • the destination node may return a stop indication, requesting the source node to stop sending the encoded sub-packet group to the destination node, and when the source node receives the After the stop instruction is described, the sending of the encoded sub-packet group to the destination node is stopped, and the process of transmitting the current data packet is completed.
  • Maximum number of times a packet group is sent The better the network condition of the source node, the greater the maximum number of transmissions determined.
  • the source node stops sending the encoded sub-packets to the destination node. Group, determine that this packet failed to be sent.
  • the source node may be a network device such as an eNodeB, an AP, or a gateway, or may be a network device in a core network such as an SGSN, a P-GW, or an S-GW.
  • the intermediate node involved in the embodiment may be included in the transmission path for transmitting the encoded sub-packet group, but in the solution of this embodiment, the intermediate node is only used for forwarding the encoded sub-packet group, and The encoded sub-packet group is not subjected to combined encoding processing.
  • the source node is an eNodeB1
  • the destination node is a UE
  • the two transmission paths for transmitting the encoded sub-packet group respectively have eNodeB2 and eNodeB3, at this time eNodeB2 and eNodeB3 do not perform additional processing, only used for forwarding.
  • the target node PDCP layer may have a combined decoding capability for performing the functions of step 501 and step 502 in the embodiment.
  • the encoded sub-packet group passes through the PHY layer, the MAC layer, the RLC layer, and the PDCP layer in the destination node, respectively. After that, parse the original packet.
  • the source node is eNodeB1, UE1 is an intermediate node, and the destination node is UE2.
  • the two transmission paths for transmitting the encoded sub-packet group are: The group is sent to the destination node UE2, and the source node sends the sub-packet group to the destination node UE2 through the intermediate node UE1 (the sub-packet group can be forwarded by the short-distance communication technology such as Bluetooth or zigbee) between UE1 and UE2.
  • the service shown in Figure 14 can be applied in the MUCC scenario. That is, if the eNodeB1 cannot directly communicate with the UE2, the indirect communication between the eNodeB1 and the UE2 can be implemented through the UE1.
  • an embodiment of the present invention further describes an embodiment for transmitting a data packet based on the scenario shown in FIG. 15, which is different from the case shown in FIG. 3, FIG. 8, and FIG. a node and at least one intermediate node, respectively, by the source node and at least one intermediate node
  • Step 601 The source node sends a data packet to at least one intermediate node.
  • Step 602 The source node and the at least one intermediate node respectively divide the data packet into a plurality of sub-data packets.
  • Step 603 The source node and the at least one intermediate node separately respectively, the multiple sub-packets The combined coding between the packets is performed to obtain a plurality of encoded sub-packet groups.
  • the method includes two steps: Step 603a: The source node and the at least one intermediate node separately negotiate with the destination node to determine a combined coding mode, and combine the multiple sub-packets to obtain a plurality of coded sub-modules. Packet group.
  • Step 603b The source node and the at least one intermediate node respectively perform combined coding between the multiple sub-packets according to the combined coding manner determined by the source node, and obtain a plurality of encoded sub-packet groups, and then notify the The combined encoding method used by the destination node.
  • the encoded sub-packet group includes at least one encoded sub-packet.
  • the source node may perform combined coding between the sub-packets according to the manner described in step 402
  • the at least one intermediate node may perform combined coding between the sub-packets according to the manner described in step 103.
  • the source node and the at least one intermediate node may perform a combined coding operation according to the three combined coding modes involved in step 103, respectively.
  • Step 604 The source node and the at least one intermediate node respectively send a plurality of encoded sub-packet groups obtained by themselves to the destination node, so that the destination node according to the received encoded sub-packet group and the The combined coding mode of the sub-packet group parses out the data packet.
  • the data packet transmission process ends, and then the data packet receiving process is executed.
  • the flow is similar to the embodiment shown in FIG. This will not be repeated here.
  • the solution shown in FIG. 16 can be applied to the multi-user cooperative communication (MUCC), and the network side selects a supporting user for the benefit UE (B-UE, that is, the source node in this embodiment).
  • B-UE the benefit UE
  • the S-UE that is, the intermediate node in this embodiment
  • the method of the embodiment of the present invention may be adopted at the MUCC layer.
  • FIG. 17 it is assumed that the source node is a B-UE, the intermediate node is an S-UE, the destination node is an eNodeB, and the source node B-UE and the intermediate node S-UE respectively encode the sub-packets to obtain the encoded sub-subs Packet groups are sent to the destination node eNodeB.
  • the embodiment of the invention describes a data packet transmission device, which can be implemented as shown in FIG.
  • the functions of the front-end nodes in steps 11 to 13 are as follows:
  • the device includes an obtaining module 11 , an encoding module 12 connected to the obtaining module 11 , and a sending module 13 connected to the encoding module 12 , where:
  • the obtaining module 11 is configured to obtain a plurality of divided sub-data packets
  • the encoding module 12 is configured to perform inter-packet combination coding on multiple sub-data packets acquired by the obtaining module 11 to obtain a plurality of encoded sub-packet groups; wherein, one encoded sub-packet group includes at least one Encoded sub-packets;
  • the sending module 13 is configured to send the plurality of sub-packet groups obtained by the encoding module 12 to the destination node by using at least two transmission paths.
  • the device as the front-end node may be a source node, an intermediate node, or a combination of a source node and an intermediate node.
  • these devices are merely examples of the present invention, and the present invention includes and is not limited thereto.
  • the following describes the case where the front end node is a source node, an intermediate node, or a combination of a source node and an intermediate node, respectively.
  • the obtaining is performed.
  • the module 11 is specifically configured to receive a data packet from the source node, and divide the received data packet into multiple sub-data packets. If the device implements the function of the intermediate node in step 301 to step 304 shown in FIG. 9, the acquiring module 11 is specifically configured to receive multiple sub-data packets sent by the source node, where the multiple sub-data packets are sources. The node gets the packet after it is divided.
  • the acquiring module 11 is specifically configured to divide the data packet into multiple sub-data packets.
  • the encoding module 12 specifically includes a determining encoding mode sub-module 12a and a combined encoding sub-module 12b, where:
  • the determining encoding mode sub-module 12a is configured to pre-negotiate with the destination node to determine a combined encoding manner, or determine a combined encoding manner by itself, and notify the combined encoding mode used by the destination node; the combined encoding sub-module 12b is configured to Determining the plurality of sub-packets according to the determined encoding side The combined coding mode determined by the sub-module 12a performs combined coding between the packets to obtain a plurality of encoded sub-packet groups.
  • the combined coding mode determined by the determining coding mode sub-module 12a is a linear combination mode
  • the combined coding sub-module 12b is specifically configured to select at least one sub-packet from the plurality of sub-packets for combined coding according to the linear combination manner determined by the determining coding mode sub-module 12a, and obtain the coded Sub-packet group.
  • the combined coding sub-module 12b is specifically configured to determine a degree of combined coding by using a degree distribution function determined by the determining coding mode sub-module 12a, and randomly selecting a quantity from the sub-packet that is not greater than the degree a sub-packet, and combining each selected sub-packet into an encoded sub-packet group; or for generating by using the determined encoding mode sub-module 12a, the device is as shown in FIG. 4 and FIG. Or the intermediate coding node in the step shown in FIG. 16, the combination coding sub-module 12b is specifically configured to select at least one of the plurality of sub-data packets according to the linear combination manner determined by the determining coding mode sub-module 12a.
  • a sub-packet is linearly combined and orthogonal, so that the content of the encoded sub-packet group obtained by any two intermediate nodes is different.
  • the sending module 13 is specifically configured to send, by using the at least two transmission paths, the multiple encoded sub-packet groups to the And the destination node, the linear combination manner of the encoded sub-packet groups sent on the transmission path is orthogonal, so that the content of the encoded sub-packet group sent on the two transmission paths is different.
  • the device further includes a confirmation module 14 and an indication module 15, wherein:
  • the confirmation module 14 is configured to determine whether a stop indication returned by the destination node is received, or whether the number of the encoded sub-packet groups sent reaches a maximum number of transmissions;
  • the indication module 15 is configured to: when the confirmation module 14 confirms receipt of the stop indication, or the confirmation module 14 confirms that the number of transmitted sub-packets reaches the maximum number of transmissions, then stops the purpose
  • the node sends the encoded sub-packet group, and the stop indication is the destination node parsing Returned after the packet is output.
  • another structure of the device includes a processor 21 and a transmitter 22, where: the processor 21 is configured to obtain a plurality of divided sub-data packets, and perform inter-packet processing on the acquired multiple sub-data packets. Combining coding to obtain a plurality of encoded sub-packet groups; wherein, one encoded sub-packet group includes at least one encoded sub-packet;
  • the transmitter 22 is configured to send the plurality of sub-packets obtained by the processor 21 to the destination node through at least two transmission paths.
  • the processing is performed.
  • the device 21 is specifically configured to receive a data packet from the source node, and divide the received data packet into multiple sub-data packets. If the device implements the function of the intermediate node in step 301 to step 304 shown in FIG. 9, the processor 21 is specifically configured to receive multiple sub-data packets sent by the source node, where the multiple sub-data packets are sources. The node gets the packet after it is divided.
  • the processor 21 is specifically configured to divide the data packet into multiple sub-data packets.
  • the processor 21 is specifically configured to pre-negotiate with the destination node to determine a combined coding mode, or determine a combined coding mode by itself, notify a combined coding mode used by the destination node, and determine the multiple sub-packets according to the determination.
  • the combined coding method performs combined coding between packets to obtain a plurality of encoded sub-packet groups.
  • the combined coding manner determined by the processor 21 is a linear combination manner, and is specifically configured to select at least one sub-packet from the plurality of sub-data packets to perform combined coding and obtain an encoding according to the determined linear combination manner. Sub-packet group.
  • the processor 21 is specifically configured to determine a degree of combined coding by using a determined degree distribution function, and randomly select, from the sub-packets, a sub-packet whose number is not greater than the degree, and select each time The sub-packets are combined into one encoded sub-packet group; or used to determine further, when the device is an intermediate node in the steps shown in FIG. 4, FIG. 9 or FIG. 16,
  • the processor 21 is specifically configured to select at least one sub-packet from the plurality of sub-packets according to the determined linear combination manner, and perform linear combination manner orthogonally, so that the encoded sub-data obtained by any two intermediate nodes is obtained.
  • the contents of the package group are different.
  • the transmitter 22 is specifically configured to send the multiple encoded sub-packet groups to the And the destination node, the linear combination manner of the encoded sub-packet groups sent on the transmission path is orthogonal, so that the content of the encoded sub-packet group sent on the two transmission paths is different.
  • the processor 21 is further configured to determine whether the stop indication returned by the destination node is received, or whether the number of the encoded sub-packet groups sent reaches a maximum number of transmissions, and when the acknowledgement is received, the stop Instructing, or confirming that the number of transmitted sub-packets reaches the maximum number of transmissions, triggering the transmitter 22 to stop transmitting the encoded sub-packet group to the destination node, where the stop indication is that the destination node parses Returned after the packet.
  • the embodiment of the present invention further describes another data packet transmission device, and the device can implement the functions of the destination node in steps 21 to 22 shown in FIG. 2, which are as follows:
  • the device includes a receiving module 31 and a parsing module 32, where:
  • the receiving module 31 is configured to receive the encoded sub-packet group sent by the front-end node and sent by using multiple transmission paths;
  • the parsing module 32 is configured to parse the data packet according to the encoded sub-data packet received by the receiving module 31 and the obtained combined coding manner.
  • the functions of the receiving module 31 are also different, respectively, as follows:
  • the receiving module 31 is specifically configured to receive the encoded sub-packet group that is sent by the at least two intermediate nodes through the at least two transmission paths.
  • the receiving module 31 is specifically configured to receive the encoded sub-packet group sent by the source node and the at least one intermediate node through the at least two transmission paths.
  • the receiving module 31 is specifically configured to receive the encoded sub-packet group that is sent by the source node through at least two transmission paths.
  • Each of the encoded sub-packet groups is obtained by combining and encoding the at least one sub-packet, and the sub-packet is obtained by dividing the data packet sent to the destination node.
  • the parsing module 32 is specifically configured to parse the data packet according to the encoded sub-packet group received by the receiving module 31 and a combined encoding manner pre-negotiated with the front-end node; The encoded sub-packet group received by the receiving module and the obtained combined encoding manner parse the data packet.
  • the parsing module 32 is further configured to: according to the received encoded sub-packet group and the pre-negotiated combined encoding manner, or according to the received encoded sub-packet group and the slave notification message. Or the combined coding mode obtained in the header of the sub-packet group, determining whether the data packet can be parsed; if yes, returning the stop indication; otherwise, continuing to receive the encoded sub-packet group until parsing the data packet , or can not receive the encoded sub-packet group.
  • another configuration of the apparatus includes a receiver 41 and a processor 42 coupled to the receiver 41.
  • the receiver 41 is configured to receive the encoded sub-packet group sent by the front-end node and sent by using multiple transmission paths;
  • the processor 42 is configured to parse the data packet according to the encoded sub-data packet received by the receiver 41 and the obtained combined coding manner.
  • the functions of the receiver 41 are also different, respectively, as follows:
  • the receiver 41 is specifically configured to receive the encoded sub-packet group that is sent by the at least two intermediate nodes through the at least two transmission paths.
  • the receiver 41 is specifically configured to receive the encoded code that is sent by the source node and the at least one intermediate node through the at least two transmission paths. Subpacket group.
  • the receiver 41 is specifically configured to receive the encoded sub-packet group that is sent by the source node through at least two transmission paths.
  • Each of the encoded sub-packet groups is obtained by combining and encoding the at least one sub-packet, and the sub-packet is obtained by dividing the data packet sent to the destination node.
  • the processor 42 is specifically configured to parse the data packet according to the encoded sub-packet group received by the receiver 41 and a combined coding manner negotiated in advance with the front-end node; The encoded sub-packet group received by the receiving module and the obtained combined encoding manner parse the data packet.
  • the processor 42 is further configured to: according to the received encoded sub-packet group and the pre-negotiated combined coding manner, or according to the received encoded sub-packet group and the described The data packet; if yes, returns a stop indication; otherwise, continues to receive the encoded sub-packet group until the data packet is parsed, or the encoded sub-packet group is not received.
  • the embodiment of the present invention describes a data packet transmission system, where the transmission system includes a front end node and a destination node, wherein the connection relationship and functions between the logical components in the front end node are shown in FIG. 18( a ) ⁇ 18(c) and the description of FIG. 19, the connection relationship and function between the logical components in the destination node are as described in FIG. 20 and FIG.
  • embodiments of the present application can be provided as a method, system, or computer program product.
  • the application can take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware.
  • the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • the present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the present application.
  • the flow chart can be implemented by computer program instructions And/or a combination of the processes and/or blocks in the block diagrams, and the flowcharts and/or blocks in the flowcharts and/or block diagrams.
  • These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
  • the computer device includes one or more processors
  • the memory may include non-persistent memory, random access memory (RAM), and/or non-volatile memory in a computer readable medium, such as read only memory (ROM) or flash memory.
  • RAM random access memory
  • ROM read only memory
  • Memory is an example of a computer readable medium.
  • Computer readable media includes both permanent and non-persistent, removable and non-removable media.
  • Information storage can be implemented by any method or technology.
  • the information can be computer readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory.
  • PRAM phase change memory
  • SRAM static random access memory
  • DRAM dynamic random access memory
  • RAM random access memory
  • ROM read only memory
  • EEPROM electrically erasable programmable read only memory
  • flash memory or other memory technology
  • compact disk read only memory CD-ROM
  • DVD digital versatile disk
  • Magnetic cassette tape magnetic tape storage or other magnetic storage device or any other non-transportable media, available Stores information that can be accessed by the computing device.
  • computer readable media does not include non-persistent computer readable media, such as modulated data signals and carrier waves.

Landscapes

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

Abstract

 本发明公开了一种数据包的传输方法和传输设备,在数据包的分流发送过程中,由前端节点将发送给目的节点的数据包划分为多个子数据包后,按照一定的组合编码方式对子数据包进行包间的组合编码,并得到的编码后的子数据包组发送给目的节点。即使传输路径的信道状态突然恶化,由于目的节点无需等待接收所有的编码后的子数据包组,只要接收到的编码后的子数据包组中的内容结合相对应的解码方式足以解析出原始的数据包即可,因此,目的节点接收数据包的过程受网络突发情况的影响较小,传输效率不会受到明显影响。

Description

一种数据包的传输方法和传输设备 技术领域
本发明涉及通信领域, 尤其涉及一种数据包的传输方法和传输设备。 背景技术
在数据包发送的过程中, 数据包从源节点发送到目的节点时, 会经过不 同的中间节点或者会有不同的传输路径, 如果在数据包的发送过程中对数据 包进行分流, 使数据包分别通过不同的中间节点转发或者流经不同的传输路 径, 可以有效地提高数据包发送的可靠性以及提高数据包发送的速度。
目前所采用的方法是依据已知的节点状况或者传输路径的状态, 将数据 包预先进行划分, 然后由各节点转发或由各传输路径来发送, 例如, 当源节 点为数据包的各部分确定传输路径后, 或当中间节点之间协商确定各自待发 送的部分数据包后, 数据包的发送过程就确定下来, 每条传输路径上发送的 数据包或每个中间节点发送的数据包是不能随意更改的, 如果在数据包发送 完毕之前传输路径的信道状态发生变化, 或中间节点的网络状况发生变化时, 数据包的实际发送过程与预先估计的发送过程不一致, 目的节点将无法快速 接收到数据包的每一部分, 会降低数据包的发送效率。 发明内容
本发明实施例提供了一种数据包的传输方法和传输设备, 用以解决现有 技术中存在的数据包发送效率低的问题。
第一方面, 提供了一种数据包的传输方法, 所述方法包括:
前端节点获取划分后的多个子数据包;
所述前端节点对所述多个子数据包进行包间组合编码, 得到多个编码后 的子数据包组; 其中, 一个编码后的子数据包组中包含至少一个编码后的子 数据包; 所述前端节点将所述多个编码后的子数据包组分别通过至少两条传输路 径发送给目的节点。
结合第一方面, 在第一种可能的实现方式中, 所述前端节点包括至少两 个中间节点, 所述前端节点获取划分后的多个子数据包包括:
所述至少两个中间节点分别接收来自源节点的数据包;
所述至少两个中间节点将接收到的数据包划分为多个子数据包。
结合第一方面, 在第二种可能的实现方式中, 所述前端节点为源节点, 所述前端节点获取划分后的多个子数据包包括:
所述源节点将数据包划分为多个子数据包。
结合第一方面, 在第三种可能的实现方式中, 所述前端节点包括至少两 个中间节点, 所述前端节点获取划分后的多个子数据包包括:
至少两个中间节点接收源节点发送的多个子数据包, 所述多个子数据包 为源节点将数据包划分后得到的。
结合第一方面, 在第四种可能的实现方式中, 所述前端节点包括源节点 和至少一个中间节点, 所述前端节点获取划分后的多个子数据包包括:
所述至少一个中间节点接收来自源节点的数据包;
所述源节点和所述至少一个中间节点分别将所述数据包划分为多个子数 据包。
结合第一方面、 第一方面的第一种可能的实现方式、 第一方面的第二种 可能的实现方式、 第一方面的第三种可能的实现方式或第一方面的第四种可 能的实现方式, 在第五种可能的实现方式中, 所述前端节点对所述多个子数 据包进行包间的组合编码, 得到多个编码后的子数据包组, 包括:
所述前端节点按照与目的节点预先协商确定的组合编码方式, 将所述多 个子数据包进行包间的组合编码, 得到多个编码后的子数据包组; 或者, 所述前端节点按照自身确定的组合编码方式将所述多个子数据包进行包 间的组合编码, 得到多个编码后的子数据包组后, 通知所述目的节点所使用 的组合编码方式。 结合第一方面的第五种可能的实现方式, 在第六种可能的实现方式中, 所述前端节点按照与所述目的节点预先协商确定的组合编码方式或所述前端 节点自身确定的组合编码方式, 将所述多个子数据包进行包间的组合编码, 得到多个编码后的子数据包组, 包括:
所述前端节点按照与所述目的节点预先协商确定的线性组合方式或者所 述前端节点自身确定的线性组合方式, 分别从所述多个子数据包中选取至少 一个子数据包进行组合编码, 获取编码后的子数据包组。
结合第一方面的第六种可能的实现方式, 在第七种可能的实现方式中, 所述前端节点包含至少两个中间节点时, 所述前端节点按照与所述目的节点 预先协商确定的线性组合方式或者所述前端节点自身确定的线性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行组合编码包括:
各中间节点按照与所述目的节点预先协商确定的线性组合方式或者所述 自身确定的线性组合方式, 分别从所述多个子数据包中选取至少一个子数据 包进行线性组合方式正交, 使得任意两个中间节点得到的编码后的子数据包 组的内容不同。
结合第一方面的第六种可能的实现方式, 在第八种可能的实现方式中, 所述前端节点为源节点时, 所述前端节点将所述多个编码后的子数据包组分 别通过至少两条传输路径发送给所述目的节点, 包括:
所述源节点将所述多个编码后的子数据包组通过所述至少两条传输路径 发送给所述目的节点, 所述传输路径上发送的编码后的子数据包组的线性组 合方式正交, 使得任意两条传输路径上发送的编码后的子数据包组的内容不 同。
结合第一方面的第五种可能的实现方式, 在第九种可能的实现方式中, 所述前端节点按照与所述目的节点预先协商确定的组合编码方式或自身确定 的组合编码方式, 将所述多个子数据包进行包间的组合编码, 得到多个编码 后的子数据包组, 包括: 合编码的度数;
所述前端节点从所述子数据包中随机选取数量不大于所述度数的子数据 包, 并将每次选取的子数据包组合为一个编码后的子数据包组; 或者,
所述前端节点采用预先协商确定的或者自身确定的生成矩阵, 将所述子 数据包组合编码生成编码后的子数据包组。
结合第一方面、 第一方面的第一种可能的实现方式、 第一方面的第二种 可能的实现方式、 第一方面的第三种可能的实现方式、 第一方面的第四种可 能的实现方式、 第一方面的第五种可能的实现方式、 第一方面的第六种可能 的实现方式、 第一方面的第七种可能的实现方式、 第一方面的第八种可能的 实现方式或第一方面的第九种可能的实现方式, 在第十种可能的实现方式中, 所述方法还包括:
所述前端节点判断是否接收到所述目的节点返回的停止指示, 或发送的 编码后的子数据包组的个数是否达到最大发送次数;
若接收到所述停止指示或发送的编码后的子数据包组的个数达到最大发 送次数, 则停止向目的节点发送编码后的子数据包组, 所述停止指示是目的 节点解析出所述数据包后返回的。
第二方面, 提供一种数据包的传输方法, 所述方法包括:
目的节点接收前端节点经过多条传输路径发送的编码后的子数据包组; 所述目的节点根据接收到的所述编码后的子数据包组和获得的组合编码 方式解析出所述数据包。
结合第二方面, 在第一种可能的实现方式中, 所述目的节点根据接收到 的所述编码后的子数据包组和获得的组合编码方式解析出所述数据包包括: 所述目的节点根据接收到的所述编码后的子数据包组和与所述前端节点 预先协商的组合编码方式解析出所述数据包; 或者 方式, 根据接收到的所述编码后的子数据包组和所述获得的所述前端节点确 定的组合编码方式解析出所述数据包。 结合第二方面, 在第二种可能的实现方式中, 所述目的节点接收所述前 端节点经过多条传输路径发送的编码后的数据包组包括:
当所述前端节点为至少两个中间节点时, 接收所述至少两个中间节点经 过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点和至少一个中间节点时, 接收源节点和至少一 个中间节点经过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点时, 接收所述源节点经过至少两条传输路径发 送的编码后的子数据包组;
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
结合第二方面, 在第三种可能的实现方式中, 所述目的节点根据接收到 的所述编码后的子数据包和获得的组合编码方式解析出所述数据包, 包括: 所述目的节点根据已接收到的编码后的子数据包组和预先协商的组合编 码的方式, 或者, 所述目的节点根据已接收到的编码后的子数据包组和从通 知消息或子数据包组的包头中获得的组合编码方式, 判断是否能够解析出所 述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据包组, 直至解析出所述数据包, 或接收不到编码后的子数据包组为止。
第三方面, 提供一种数据包的传输设备, 所述设备包括:
获取模块, 用于获取划分后的多个子数据包;
编码模块, 用于对所述获取模块获取的多个子数据包进行包间组合编码, 得到多个编码后的子数据包组; 其中, 一个编码后的子数据包组中包含至少 一个编码后的子数据包;
发送模块, 用于将所述编码模块得到的多个子数据包组分别通过至少两 条传输路径发送给目的节点。
结合第三方面, 在第一种可能的实现方式中, 所述设备为中间节点时, 所述获取模块, 具体用于接收来自源节点的数据包, 以及将接收到的数据包 划分为多个子数据包。 结合第三方面, 在第二种可能的实现方式中, 所述设备为源节点时, 所 述获取模块, 具体用于将数据包划分为多个子数据包。
结合第三方面, 在第三种可能的实现方式中, 所述设备为中间节点时, 所述获取模块, 具体用于接收源节点发送的多个子数据包, 所述多个子数据 包为源节点将数据包划分后得到的。
结合第三方面、 第三方面的第一种可能的实现方式、 第三方面的第二种 可能的实现方式或第二方面的第三种可能的实现方式, 在第四种可能的实现 方式中, 所述编码模块, 具体包括:
确定编码方式子模块, 用于与目的节点预先协商确定组合编码方式, 或 自身确定组合编码方式, 通知所述目的节点所使用的组合编码方式;
组合编码子模块, 用于将所述多个子数据包按照所述确定编码方式子模 块确定的组合编码方式进行包间的组合编码, 得到多个编码后的子数据包组。
结合第三方面的第四种可能的实现方式, 在第五种可能的实现方式中, 所述确定编码方式子模块确定的组合编码方式是线性组合方式;
所述组合编码子模块, 具体用于按照所述确定编码方式子模块确定的所 述线性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行组 合编码, 获取编码后的子数据包组。
结合第三方面的第五种可能的实现方式, 在第六种可能的实现方式中, 所述设备为中间节点时,
所述组合编码子模块, 具体用于按照所述确定编码方式子模块确定的线 性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行线性组 合方式正交, 使得任意两个中间节点得到的编码后的子数据包组的内容不同。
结合第三方面的第五种可能的实现方式, 在第七种可能的实现方式中, 所述设备为源节点时, 所述发送模块, 具体用于将所述多个编码后的子数据 包组通过所述至少两条传输路径发送给所述目的节点, 所述传输路径上发送 的编码后的子数据包组的线性组合方式正交, 使得所述两条传输路径上发送 的编码后的子数据包组的内容不同。 结合第三方面的第五种可能的实现方式, 在第八种可能的实现方式中, 所述组合编码子模块, 具体用于采用所述确定编码方式子模块确定的度分布 函数, 确定组合编码的度数, 从所述子数据包中随机选取数量不大于所述度 数的子数据包, 并将每次选取的子数据包组合为一个编码后的子数据包组; 或者用于采用所述确定编码方式子模块确定的生成矩阵, 将所述子数据包组 合编码生成编码后的子数据包组。
结合第三方面、 第三方面的第一种可能的实现方式、 第三方面的第二种 可能的实现方式、 第三方面的第三种可能的实现方式、 第三方面的第四种可 能的实现方式、 第三方面的第五种可能的实现方式、 第三方面的第六种可能 的实现方式、 第三方面的第七种可能的实现方式或第三方面的第八种可能的 实现方式, 在第九种可能的实现方式中, 所述设备还包括:
确认模块, 用于判断是否接收到所述目的节点返回的停止指示, 或发送 的编码后的子数据包组的个数是否达到最大发送次数;
指示模块, 用于当确认模块确认收到所述停止指示, 或者确认模块确认 发送的编码后的子数据包组的个数达到最大发送次数, 则停止向目的节点发 送编码后的子数据包组, 所述停止指示是目的节点解析出所述数据包后返回 的。
第四方面, 提供一种数据包的传输设备, 所述设备包括:
处理器, 用于获取划分后的多个子数据包, 并对获取的多个子数据包进 行包间组合编码, 得到多个编码后的子数据包组; 其中, 一个编码后的子数 据包组中包含至少一个编码后的子数据包;
发射器, 用于将所述处理器得到的多个子数据包组分别通过至少两条传 输路径发送给目的节点。
结合第四方面, 在第一种可能的实现方式中, 所述设备为中间节点时, 所述处理器, 具体用于接收来自源节点的数据包, 以及将接收到的数据包划 分为多个子数据包。
结合第四方面, 在第二种可能的实现方式中, 所述设备为源节点时, 所 述处理器, 具体用于将数据包划分为多个子数据包。
结合第四方面, 在第三种可能的实现方式中, 所述设备为中间节点时, 所述处理器, 具体用于接收源节点发送的多个子数据包, 所述多个子数据包 为源节点将数据包划分后得到的。
结合第四方面、 第四方面的第一种可能的实现方式、 第四方面的第二种 可能的实现方式或第四方面的第三种可能的实现方式, 在第四种可能的实现 方式中, 所述处理器, 具体用于与目的节点预先协商确定组合编码方式, 或 自身确定组合编码方式, 通知所述目的节点所使用的组合编码方式, 以及将 所述多个子数据包按照确定的组合编码方式进行包间的组合编码, 得到多个 编码后的子数据包组。
结合第四方面的第四种可能的实现方式, 在第五种可能的实现方式中, 所述处理器, 用于确定的组合编码方式是线性组合方式, 按照确定的所述线 性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行组合编 码, 获取编码后的子数据包组。
结合第四方面的第五种可能的实现方式, 在第六种可能的实现方式中, 所述设备为中间节点时,
所述处理器, 具体用于按照确定的线性组合方式, 分别从所述多个子数 据包中选取至少一个子数据包进行线性组合方式正交, 使得任意两个中间节 点得到的编码后的子数据包组的内容不同。
结合第四方面的第五种可能的实现方式, 在第七种可能的实现方式中, 所述设备为源节点时, 所述发射器, 具体用于将所述多个编码后的子数据包 组通过所述至少两条传输路径发送给所述目的节点, 所述传输路径上发送的 编码后的子数据包组的线性组合方式正交, 使得所述两条传输路径上发送的 编码后的子数据包组的内容不同。
结合第四方面的第五种可能的实现方式, 在第八种可能的实现方式中, 所述处理器, 具体用于采用确定的度分布函数, 确定组合编码的度数, 从所 述子数据包中随机选取数量不大于所述度数的子数据包, 并将每次选取的子 数据包组合为一个编码后的子数据包组; 或者用于采用确定的生成矩阵, 将 所述子数据包组合编码生成编码后的子数据包组。
结合第四方面、 第四方面的第一种可能的实现方式、 第四方面的第二种 可能的实现方式、 第四方面的第三种可能的实现方式、 第四方面的第四种可 能的实现方式、 第四方面的第五种可能的实现方式、 第四方面的第六种可能 的实现方式、 第四方面的第七种可能的实现方式或第四方面的第八种可能的 实现方式, 在第九种可能的实现方式中, 所述处理器, 还用于判断是否接收 到所述目的节点返回的停止指示, 或发送的编码后的子数据包组的个数是否 达到最大发送次数, 当确认收到所述停止指示, 或者确认发送的编码后的子 数据包组的个数达到最大发送次数, 则触发所述发射器停止向目的节点发送 编码后的子数据包组, 所述停止指示是目的节点解析出所述数据包后返回的。
第五方面, 提供一种数据包的传输设备, 所述设备包括:
接收模块, 用于接收前端节点经过多条传输路径发送的编码后的子数据 包组;
解析模块, 用于根据所述接收模块接收到的所述编码后的子数据包和获 得的组合编码方式解析出所述数据包。
结合第五方面, 在第一种可能的实现方式中, 所述解析模块, 具体用于 根据所述接收模块接收到的所述编码后的子数据包组和与所述前端节点预先 协商的组合编码方式解析出所述数据包; 或者 述接收模块接收到的所述编码后的子数据包组和所述获得的组合编码方式解 析出所述数据包。
结合第五方面, 在第二种可能的实现方式中, 所述接收模块, 具体用于 当所述前端节点为至少两个中间节点时, 接收所述至少两个中间节点经过至 少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点和至少一个中间节点时, 接收源节点和至少一 个中间节点经过至少两条传输路径发送的编码后的子数据包组; 或 当所述前端节点为源节点时, 接收所述源节点经过至少两条传输路径发 送的编码后的子数据包组;
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
结合第五方面, 在第三种可能的实现方式中, 所述解析模块, 还用于根 据已接收到的编码后的子数据包组和预先协商的组合编码的方式, 或者, 根 据已接收到的编码后的子数据包组和从通知消息或子数据包组的包头中获得 的组合编码方式, 判断是否能够解析出所述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据包组, 直至解析出所述数据包, 或接收不到 编码后的子数据包组为止。
第六方面, 提供一种数据包的传输设备, 所述设备包括:
接收器, 用于接收前端节点经过多条传输路径发送的编码后的子数据包 组;
处理器, 用于根据所述接收器接收到的所述编码后的子数据包和获得的 组合编码方式解析出所述数据包。
结合第六方面, 在第一种可能的实现方式中, 所述处理器, 具体用于根 据所述接收模块接收到的所述编码后的子数据包组和与所述前端节点预先协 商的组合编码方式解析出所述数据包; 或者 述接收模块接收到的所述编码后的子数据包组和所述获得的组合编码方式解 析出所述数据包。
结合第六方面, 在第二种可能的实现方式中, 所述接收器, 具体用于当 所述前端节点为至少两个中间节点时, 接收所述至少两个中间节点经过至少 两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点和至少一个中间节点时, 接收源节点和至少一 个中间节点经过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点时, 接收所述源节点经过至少两条传输路径发 送的编码后的子数据包组;
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
结合第六方面, 在第三种可能的实现方式中, 所述处理器, 还用于根据 已接收到的编码后的子数据包组和预先协商的组合编码的方式, 或者, 根据 已接收到的编码后的子数据包组和从通知消息或子数据包组的包头中获得的 组合编码方式, 判断是否能够解析出所述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据包组, 直至解析出所述数据包, 或接收不到 编码后的子数据包组为止。
本发明实施例在数据包的分流发送过程中, 由前端节点对子数据包进行 包间的组合编码后分别通过多条传输路径向目的节点发送编码后的子数据包 组合编码方式就可以解析出数据包。 当某些传输路径的信道状态或某些中间 节点的网络状况突然恶化时, 目的节点还可以获取其他传输路径上的编码后 的子数据包组, 目的节点仍可以根据接收到的编码后的子数据包组和相应的 组合编码方式来解析出原始的数据包, 避免现有技术中, 目的节点需要等待 接收所有的传输路径发来的数据包才能解析出原始数据包的问题, 从而提高
附图说明
为了更清楚地说明本发明实施例中的技术方案, 下面将对实施例描述中 所需要使用的附图作筒要介绍, 显而易见地, 下面描述中的附图仅仅是本发 明的一些实施例, 对于本领域的普通技术人员来讲, 在不付出创造性劳动性 的前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明实施例中一种数据包的传输方法步骤流程示意图; 图 2为本发明实施例中另一种数据包的传输方法步骤流程示意图; 图 3本发明实施例中一种发送场景示意图; 图 4 (a)和图 4 (b)分别为本发明实施例中一种数据包发送流程示意图; 图 5为本发明实施例中一种采用度分布函数的组合编码示意图; 图 6 (a)和图 6 (b)分别为本发明实施例中一种数据包接收流程示意图; 图 7为本发明实施例中以 LTE网络架构为例的发送场景示意图; 图 8为本发明实施例中另一种发送场景示意图;
图 9 (a)和图 9 (b)分别为本发明实施例中另一种数据包发送流程示意 图;
图 10为本发明实施例中另一种发送场景示意图;
图 11 (a)和图 11 (b)分别为本发明实施例中另一种数据包发送流程示 意图;
图 12为本发明实施例中另一种数据包接收流程示意图;
图 13和图 14为本发明实施例中以 LTE网络架构为例的两种发送场景示 意图;
图 15为本发明实施例中第四种发送场景示意图;
图 16 (a)和图 16 (b)分别为本发明实施例中第四种数据包发送流程示 意图;
图 17为本发明实施例中以 LTE网络架构为例的发送场景示意图; 图 18 (a) ~图 18 (c)分别为本发明实施例中一种数据包的传输设备结 构示意图;
图 19为本发明实施例中另一种数据包的传输设备的结构示意图; 图 20为本发明实施例中第三种数据包的传输设备的结构示意图; 图 21为本发明实施例中第四种数据包的传输设备的结构示意图。 具体实施方式
为了使本发明的目的、 技术方案和优点更加清楚, 下面将结合附图对本 发明作进一步地详细描述, 显然, 所描述的实施例仅仅是本发明一部份实施 例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在 没有做出创造性劳动前提下所获得的所有其它实施例, 都属于本发明保护的 范围。
为了提高数据包的发送效率, 本发明实施例在数据包的分流发送过程中, 对前端节点的功能进行扩展, 数据包不再是筒单划分后直接分流发送, 而是 由前端节点将发送给目的节点的数据包划分为多个子数据包后, 对子数据包 进行包间的组合编码, 并将得到的编码后的子数据包组发送给目的节点, 以 便于目的节点根据接收到的编码后的子数据包组和相应的组合编码方式来解 析出原始的数据包。 在此过程中, 即使某些传输路径的信道状态突然恶化, 由于目的节点无需等待接收所有传输路径发来的编码后的子数据包组, 只要 接收到的编码后的子数据包组中的内容足以解析出原始的数据包即可, 因此, 目的节点接收数据包的过程受网络突发情况的影响较小, 数据包的传输过程 不会因为部分传输路径的发送状态变化造成明显时延, 数据包的传输效率不 会受到影响。
下面结合说明书附图对本发明实施例的方案进行详细描述, 但本发明方 案并不局限于以下实施例。
如图 1所示, 为本发明实施例中一种数据包的传输方法步骤流程示意图, 所述传输过程包括以下步骤:
步骤 11: 前端节点获取划分后的多个子数据包。
本发明实施例中的前端节点可以为对子数据进行组合编码的节点, 该前 端节点可以是源节点, 也可以是中间节点, 也可以是源节点与中间节点的组 合, 本发明包括并不限于此。
步骤 12: 所述前端节点对所述多个子数据包进行包间组合编码, 得到多 个编码后的子数据包组; 其中, 一个编码后的子数据包组中包含至少一个编 码后的子数据包。
步骤 13: 所述前端节点将所述多个编码后的子数据包组分别通过至少两 条传输路径发送给目的节点。
当所述前端节点将编码后的子数据包组发送给目的节点后, 目的节点需 接收所述编码后的子数据包组并解析出原始的数据包, 具体的步骤流程示意 图如图 2所示, 包括以下步骤:
步骤 21 : 目的节点接收前端节点经过多条传输路径发送的编码后的子数 据包组。
步骤 22: 所述目的节点根据接收到的所述编码后的子数据包组和获得的 组合编码方式解析出所述数据包。 其中, 每个编码后的子数据包组是至少一 个子数据包进行包间的组合编码后得到的, 且所述子数据包是发送给目的节 点的数据包划分得到的。
通过图 1和图 2所示的方法可实现数据包从前端节点传输到目的节点的 过程, 下面分别针对不同的分流场景, 对图 1和图 2所示的方法进行详细描 述。
图 3描述了一种数据包分流场景的实施例, 本实施例中的所述前端节点 以至少两个中间节点为例进行说明, 但是本发明包括并不限于此, 在图 3所 示的数据包分流场景下, 由源节点将数据包分流给至少两个中间节点, 由所 述至少两个中间节点对数据包进行处理后再分别发送给目的节点, 具体的发 送过程如图 4所示, 包括以下步骤:
步骤 101 :源节点将需发送给目的节点的数据包分别发送给至少两个中间 节点。
例如, 4叚设源节点为 S, 目的节点为 D, 所述中间节点为 A和 B, 源节 点 S需要发送给目的节点 D的数据包为 M,则本步骤 101的具体执行过程为: 源节点 S分别将数据包 M发送给中间节点 A和中间节点 B, 使得中间节点 A 接收到数据包 M, 中间节点 B接收到数据包 M。
步骤 102: 所述至少两个中间节点将接收到的数据包划分为多个子数据 包。
优选地, 为了便于后续子数据包的组合编码以及发送, 本步骤 102 中, 中间节点可将接收到的数据包划分为相同大小的多个子数据包。
本步骤 102的具体执行过程为: 中间节点 A将数据包 M划分为相同大小 的 n ( n为大于 1的正整数)个子数据包, 类似地, 中间节点 B也将数据包 M 划分为相同大小的 n个子数据包。
优选地, 中间节点划分出子数据包后, 可以以通知消息的形式通知目的 节点所述数据包的划分方式以及划分得到的各子数据包的标识。 子数据包的信息, 而每个子数据包的标识可用划分得到的各子数据包在原始 数据包中的顺序编号, 即序号表示, 将划分方式和子数据包的标识通知目的 节点, 是为了使目的节点在译码恢复出子数据包时, 可按照顺序将各子数据 包组合成原始数据包。
步骤 103: 所述至少两个中间节点将所述多个子数据包进行组合编码,得 到多个编码后的子数据包组。 步骤 103通过如下方式实现:
步骤 103a: 所述至少两个中间节点按照与目的节点预先协商确定的组合 编码方式, 将所述多个子数据包进行组合编码, 得到多个编码后的子数据包 组; 或者 多个子数据包进行包间的组合编码, 得到多个编码后的子数据包组后, 通知 所述目的节点所使用的组合编码方式。
其中, 一个编码后的子数据包组中包含至少一个子数据包。
所述包间组合编码可以为: 将多个数据包进行组合, 重新编码。
在本步骤 103 中, 中间节点所使用的组合编码方式可以是自身确定的组 合编码方式, 该组合编码方式需要让目的节点获知, 以便于目的节点能够采 用相应的解码方式进行数据包的解析。 因此, 中间节点在对子数据包进行组 合编码得到编码子数据包组后, 需将自身所使用的组合编码方式通知给目的 节点。 具体地, 中间节点可以在步骤 103 中使用自身确定的组合编码方式进 行包间的组合编码之后, 以通知消息的形式, 向目的节点通知各子数据包组 的组合编码方式。
可选的, 也可以在之后的步骤 104 中, 在发送给目的节点的子数据包组 中设置包头, 在所述包头中携带该子数据包组的组合编码方式。
中间节点除了使用自身确定的组合编码方式对子数据包进行包间的组合 编码外, 还可以采用与目的节点预先协商确定的组合编码方式对子数据包进 行包间的组合编码, 由于此时中间节点采用的组合编码方式是目的节点已知 晓的组合编码方式, 因此, 无需由中间节点额外通知目的节点所使用的组合 编码方式。
在本步骤 103 中, 中间节点可按照任何可用的包间编码方式对子数据包 进行组合编码, 如采用线性组合方式进行编码, 本发明实施例以以下三种组 合编码方式为例, 对本步骤 103 的具体执行过程进行详细描述, 这种组合编 码方式仅是本发明举的一个例子, 本发明包括并不限于此。
组合编码方式一:
中间节点直接从所述多个子数据包中选取至少一个子数据包组合为编码 后的子数据包组。
例如, 假设中间节点 A将数据包 M划分为三个子数据包, 分别为子数据 包 a、子数据包 b和子数据包 c,中间节点 B也按照与中间节点 A相同的方式, 将数据包 M划分为子数据包 、 子数据包 b和子数据包 c, 则中间节点 A和 中间节点 B分别可采用 7种线性组合方式组合编码得到 7个编码后的子数据 包组, 这 7个编码后的子数据包组的内容分别为: 子数据包 、 子数据包13、 子数据包0、 子数据包 a+b、 子数据包 a+c、 子数据包 b+c、 子数据包 a+b+c。
优选地, 各中间节点可各自采用不同的方式来对子数据包进行组合编码, 即各中间节点采用的线性组合方式正交, 这样做可使得任意两个中间节点组 合得到的编码后的子数据包组的内容不同, 中间节点将各自得到的编码后的 子数据包组发送给目的节点时, 不会出现多个中间节点向目的节点发送相同 的编码后的子数据包组的情况, 避免了内容相同的编码后的子数据包组的重 复发送, 减少了编码后的子数据包组的发送量。
仍以上述数据包 M被划分为子数据包 a、 子数据包 b和子数据包 c为例, 中间节点 A可以采用以下两种线性组合方式进行组合编码, 这两种线性组合 方式可以包括: 只选取一个子数据包的线性组合方式和选取所有的子数据包 的线性组合方式, 中间节点 A采用上述两种线性组合方式组合编码得到 4个 编码后的子数据包组, 其内容分别为: 子数据包 、 子数据包13、 子数据包 c 和子数据包 a+b+c。中间节点 B选取部分子数据包(但选取的子数据包大于 1 ) 的线性组合方式, 组合编码后得到 3个编码后的子数据包组, 其内容分别为: 子数据包 a+b、 子数据包 a+c、 子数据包 b+c, 此时, 中间节点 A和中间节点 B采用的编码方式正交, 得到的编码后的子数据包组的内容不同。
组合编码方式二:
中间节点采用预设的度分布函数来进行组合编码, 具体过程为: 首先, 中间节点采用预设的度分布函数进行随机试验, 确定组合编码的 度数 d。 其中, 所述度数 d表示编码后的子数据包组中, 包含的子数据包个数 的最大值。
所述预设的度分布函数可以为源节点通知中间节点的, 或者可以为中间 节点自身确认的, 或者可以为源节点与中间节点之间协商确认的, 或者可以 为中间节点与目的节点之间进行协商确认的。
其次, 中间节点从所述子数据包中随机选取不大于所述度数 d个子数据 包, 将每次选取的子数据包组合为一个编码后的子数据包组, 具体情况如下 所述:
例如, 假设数据包 M被中间节点 A划分为七个子数据包, 被中间节点 B 按照与中间节点 A相同的方式也划分为七个子数据包, 分别为子数据包 Sl~ 子数据包 S7, 确定的度数 d为 3 , 则中间节点 A可随机选取 3个子数据包或 少于 3个子数据包组合为编码后的子数据包组。 如图 5所示, 为中间节点 A 组合得到的 9个编码后的子数据包组的示意图。 中间节点 B可按照与中间节 点 A相同的方式得到多个编码后的子数据包组, 此处不再赘述, 当然中间节 点 A和中间节点 B采用的编码方式也可以正交。
组合编码方式三:
中间节点采用预先与目的节点协商的或者自身确认的的生成矩阵, 将所 述子数据包组合编码生成编码后的子数据包组, 本方式三可视为方式一的一 种实现方式, 即: 以生成矩阵的形式来反映各子数据包的组合方式, 进而进 行组数据包的组合。
例如, 生成矩阵的过程如下所示, 本实施例以发送 xl , x2, x3三个数据 包为例进行说明:
Xl
x = Χ2
Figure imgf000020_0001
C = P * X
其中的 X是原始数据包组, 里面包含三个原始的子数据包, 分别是 xl , x2, x3; P为生成矩阵, 其中的行表示每个编码子数据包的生成方式, 列表示 生成编码子数据包的个数; C就是编码完成之后的子数据包组。
例如, 如下所述, X可以为原始数据包, P可以为与目的节点协商确定 的或者中间节点自己确定的生成矩阵, 通过 C=P*X, 获取的子数据包 C为: xl , x2, x3 , xl+x3 , xl+x2+x3。
Figure imgf000020_0002
以上三种组合编码方式仅是本发明举的例子, 本发明包括并不限于此。 步骤 104:所述至少两个中间节点将所述多个编码后的子数据包组发送给 目的节点。 进一步, 目的节点根据接收到的编码后的子数据包组和所述子数 据包组的组合编码方式解析出所述数据包。
优选地, 中间节点可以在编码后的子数据包组的包头中携带该编码后的 子数据包组中各组数据包的标识。 目的节点根据所述标识识别出接收到的编 码后的子数据包组中包含哪些子数据包 <
优选地, 如果中间节点发送给目的节点的编码后的子数据包组的包头中 携带该编码后的子数据包组中各子数据包的标识。 目的节点可以根据子数据 包组中各子数据包的标识识别出接收到的编码后的子数据包组中包含哪些子 数据包, 进而确定如何恢复出原始的数据包。
中间节点将编码后的子数据包组发送给目的节点后, 数据包的发送过程 结束。
图 6为本发明实施例中一种数据包接收流程示意图,该实施例可以与图 4 所示的实施例组合使用,也可以单独使用,参见图 6,该实施例包括以下步骤: 步骤 201 : 目的节点接收至少两个中间节点经过至少两条传输路径发送的 编码后的子数据包组。
本步骤 201 中接收到的编码后的子数据包组可以是按照步骤 101至步骤 不再赘述。
步骤 202: 所述目的节点根据接收到的所述编码后的子数据包组和获得的 组合编码方式解析出所述数据包。 步骤 202具体可以通过以下两种方式实现: 与目的节点预先协商确定的组合编码方式时, 所述目的节点根据接收到的所 述编码后的子数据包组和所述预先协商的组合编码方式解析出所述数据包; 或者 自身确定的组合编码方式时, 所述目的节点根据接收到的所述编码后的子数 据包组和已获知的所述中间节点确定的组合编码方式解析出所述数据包。
如果在步骤 103 的方案中, 一般情况下, 目的节点可以通过额外的通知 消息获知目的节点所使用的组合编码方式, 或者目的节点可以在接收到的编 式。 在本步骤 202 中, 目的节点可采用与编码时所使用的预先协商确定的组 合编码方式相对应的解码方式对接收到的编码后的子数据包组进行解析, 得 到原始数据包。
如果在步骤 103 的方案中, 中间节点采用自身确定的组合编码方式来得 到编码后的子数据包组, 则中间节点可预先以通知消息的形式告知目的节点 所使用的组合编码方式, 或是在发送的编码后的子数据包组的包头中携带所 使用的组合编码方式, 因此, 目的节点可在本步骤 202 中, 根据已获知的组 合编码方式确定采用的解码方式, 并对接收到的编码后的子数据包组进行解 析, 得到原始数据包。
下面对步骤 104、 步骤 201和步骤 202的具体实现过程举例说明, 详情如 下:
4叚设中间节点 A和中间节点 B采用与目的节点 D预先协商的组合编码方 式一得到多个编码后的子数据包组, 则在步骤 104中, 中间节点 A和中间节 点 B可分别向目的节点 D发送编码后的子数据包组, 例如: 中间节点 A的网 络状况较好, 在时间段 T内向目的节点 D发送了两个编码后的子数据包组, 其内容分别为: 子数据包 a和子数据包 a+b; 中间节点 B的网络状况较差, 在 时间段 T内只向目的节点 D发送了一个编码后的子数据包组, 其内容为: 子 数据包 b+c。 在步骤 201中, 目的节点 D接收到中间节点 A和中间节点 B发 送的三个编码后的子数据包组, 对子数据包 a和子数据包 a+b采用异或的运 算方式后, 可解析出子数据包 b,再对子数据包 b和子数据包 b+c采用异或的 运算方式后, 可解析出子数据包 c, 此时, 目的节点 D恢复出了子数据包 a、 子数据包 b和子数据包 c, 即解析出了原始的数据包 M。
需要说明的是, 如果目的节点 D当前已接收到的编码后的子数据包组还 不足以恢复出原始的数据包, 则需继续接收更多的编码后的子数据包组, 以 恢复出原始的数据包, 具体情况如下所述:
例如: 中间节点 A和中间节点 B按照组合编码方式一得到多个编码后的 子数据包组, 中间节点 A在时间段 T内向目的节点 D发送了两个编码后的子 数据包组, 其内容为: 子数据包&、 子数据包 b+c, 中间节点 B在时间段 T内 向目的节点 D发送了一个编码后的子数据包组, 其内容为: 子数据包 a+b+c, 此时, 目的节点 D通过异或的方式只能恢复出子数据包 a, 无法恢复出子数 据包 b和子数据包 c,也就无法解析出原始的数据包 M, 只能继续接收中间节 点 A和中间节点 B发送的编码后的子数据包组来尝试恢复出子数据包 b和子 数据包 c。
再例如: 中间节点 A和中间节点 B按照组合编码方式二得到多个编码后 的子数据包组, 中间节点 A在时间段 T内向目的节点 D发送了三个编码后的 子数据包组,其内容分别为:子数据包 Sl+S2、子数据包 Sl、子数据包 S1+S3; 中间节点 B在时间段 T内也向目的节点 D发送了三个编码后的子数据包组, 其内容分别为: 子数据包 Sl+S4、 子数据包 S2+S3、 子数据包 S4+S7, 当目的 节点 D接收到这 6个编码后的子数据包组后, 只能恢复出子数据包 Sl、 子数 据包 S2、 子数据包 S3、 子数据包 S4和子数据包 S7 , 无法恢复出子数据包 S5 和子数据包 S6, 因此, 目的节点 D需继续接收中间节点 A和中间节点 B发 送的编码后的子数据包组。
优选地, 在步骤 202 中, 当目的节点解析出所述数据包后, 可向中间节 其中, 目的节点向多个中间节点分别返回所述停止指示的具体做法可以 为: 目的节点可与各中间节点之间维护共享信道, 目的节点可将所述停止指 示通过所述共享信道分别返回给各中间节点。 当中间节点接收到所述停止指 送过程。
由于目的节点只在解析出所述数据包后才向中间节点返回停止指示, 在 数据包还未解析出之前不做处理, 因此, 可减少指示消息的发送数量, 进一 步节约网络资源。
但是, 在实际的发送过程中, 中间节点的网络状况和目的节点的接收状 况都是不可预知的, 为了避免中间节点无限制的向目的节点发送编码后的子 数据包组的最大发送次数: 中间节点的网络状况越好, 确定的最大发送次数 越大。 如果中间节点向目的节点发送的编码后的子数据包组的数量达到本地 确定的最大发送次数时还未接收到目的节点返回的所述停止指示, 则中间节 点停止向目的节点发送编码后的子数据包组, 并可通过向源节点发送事件消 息的方式, 告知本次数据包发送失败。
在本发明实施例的方法中, 所述中间节点可以是基站(eNodeB )、 无线访 问节点 (Access Point, AP )、 网关等网络设备, 还可以是服务 GPRS支持节 点(Serving GPRS Support Node, SGSN )、 分组数据网网关(P-GW )、 服务网 关 (S-GW )等核心网中的网络设备, 本发明包括并不限于此。
以 LTE网络架构下实现本发明实施例的情况为例, 如图 7所示, 4叚设源 节点 S、 中间节点 A、 中间节点 B分别是服务器、 eNodeBl和 eNodeB2, 目 的节点是 UE, 则中间节点 A和中间节点 B在分组数据汇聚协议 (Packet Data Convergence Protocol, PDCP)层之上可具有组合编码能力, 可执行实施例中步 骤 102至步骤 104的功能,然后将编码后的子数据包组分别经过本地的 PDCP 层、无线链路控制 (Radio Link Control, RLC)层、媒体接入控制 (Media Access Control, MAC)层和物理(PHY )层发送给目的节点。 目的节点 PDCP层之上 可具有组合解码能力, 用于执行实施例中步骤 201和步骤 202的功能, 编码 后的子数据包组分别经过目的节点内的 PHY层、 MAC层、 RLC层、 PDCP 层后, 进行解析得到原始的数据包。
参见图 8,本发明实施例还描述了一种基于图 8所示的场景进行数据包发 送的方法, 与图 3 所示的情况区别在于: 所述前端节点包括至少两个中间节 点, 由源节点将需发送给目的节点的数据包划分为多个子数据包后, 将划分 出的多个子数据包分别发送给至少两个中间节点, 所述至少两个中间节点按 照步骤 103和步骤 104相同的方式对子数据包进行处理后发送给目的节点, 具体的发送过程如图 9所示, 包括以下步骤:
步骤 301 : 源节点将需发送给目的节点的数据包划分为多个子数据包。 包, 源节点可将所述数据包划分为相同大小的多个子数据包。
步骤 302: 源节点将划分出的多个子数据包分别发送给至少两个中间节 点。
步骤 303: 所述至少两个中间节点将所述多个子数据包进行组合编码,得 到多个编码后的子数据包组。 步骤 303可以具体包括两种方式:
步骤 303a: 所述至少两个中间节点按照与目的节点预先协商确定的组合 编码方式, 将所述多个子数据包进行组合编码, 得到多个编码后的子数据包 组; 或者 多个子数据包进行包间的组合编码, 得到多个编码后的子数据包组后, 通知 所述目的节点所使用的组合编码方式。
其中, 一个编码后的子数据包组中包含至少一个子数据包。
本步骤 303的具体实现方式与步骤 103中相同, 此处不再赘述。
步骤 304:所述至少两个中间节点将所述多个编码后的子数据包组发送给 目的节点。
本步骤 304的具体实现方式与步骤 104中相同, 此处不再赘述。
所述至少两个中间节点将编码后的子数据包组发送给目的节点后, 数据 包的发送过程结束。 进一步, 该实施例还可以包括数据包的接收流程, 也就 是说, 数据包的发送流程、 数据包括接收流程可以单独使用, 也可以组合使 用, 本发明包括并不限于上述举例。 本实施例中目的节点接收编码后的子数 据包组并解析出数据包的过程与步骤 201和步骤 202相同, 此处不再赘述。
参见图 10,本发明实施例还描述了一种基于图 10所示的场景进行数据包 发送的实施例, 与图 3和图 8所示的情况区别在于: 所述前端节点为源节点, 由源节点对划分后的子数据包进行组合编码处理后再分别通过多条传输路径 发送给目的节点, 具体的发送过程如图 11所示, 包括以下步骤:
步骤 401 : 源节点将需发送给目的节点的数据包划分为多个子数据包。 包, 本步骤 401 中, 源节点可将接收到的数据包划分为相同大小的多个子数 据包。
例如, H没源节点为 S, 目的节点为 D, 源节点 S需发送给目的节点 D 的数据包为 M, 则本步骤 401的具体执行过程为: 源节点 S将数据包 M划分 为 n个相同大小的子数据包。
步骤 402: 源节点将所述多个子数据包进行组合编码, 得到多个编码后的 子数据包组。 步骤 402可以包括两种方式:
步骤 402a: 所述源节点按照与目的节点预先协商确定的组合编码方式, 将所述多个子数据包进行包间的组合编码, 得到多个编码后的子数据包组; 或者 包进行包间的组合编码, 得到多个编码后的子数据包组后, 通知所述目的节 点所使用的组合编码方式。
其中, 一个编码后的子数据包组中包含至少一个子数据包。 编码方式, 该组合编码方式需要让目的节点获知, 以便于目的节点能够采用 相应的解码方式进行数据包的解析。 因此, 源节点在对子数据包进行组合编 码得到编码子数据包组后, 需将自身所使用的组合编码方式通知给目的节点。 具体地, 中间节点可以在步骤 402 中使用自身确定的组合编码方式进行包间 的组合编码之后, 以通知消息的形式, 向目的节点通知各子数据包组的组合 编码方式, 也可以在之后的步骤 403 中, 在发送给目的节点的子数据包组中 设置包头, 在所述包头中携带该子数据包组的组合编码方式。
源节点除了使用自身确定的组合编码方式对子数据包进行包间的组合编 码外, 还可以采用与目的节点预先协商确定的组合编码方式对子数据包进行 包间的组合编码, 由于此时源节点采用的组合编码方式是目的节点已知晓的 组合编码方式, 因此, 无需由中间节点额外通知目的节点所使用的组合编码 方式。
源节点可按照步骤 103中所描述的三种组合编码方式进行组合编码。 步骤 403:源节点将所述多个编码后的子数据包组分别通过多条传输路径 发送给目的节点。 在传输过程中, 中间节点转发经源节点组合编码过的子数 据包组, 不需再对子数据包进行组合编码。
优选地, 如果源节点发送给目的节点的编码后的子数据包组的包头中携 带该编码后的子数据包组中各子数据包的标识, 则目的节点可识别出接收到 的编码后的子数据包组中包含哪些子数据包, 进而确定如何恢复出原始的数 据包。
图 12为本发明实施例中一种数据包接收流程示意图, 该实施例可以与图 11所示的实施例组合使用, 也可以单独使用, 参见图 12, 该实施例包括以下 步骤:
步骤 501 : 目的节点接收源节点通过至少两条路径发送的编码后的子数据 包组。
步骤 502:所述目的节点根据接收到的所述编码后的子数据包组和获得的 的组合编码方式解析出所述数据包。
如果在步骤 402 的方案中, 一般情况下, 目的节点可以通过额外的通知 消息获知目的节点所使用的组合编码方式, 或者目的节点可以在接收到的编 过额外的通知消息获知组合编码方式, 也没有在接收到的编码后的子数据包 组的包头中获得组合编码方式, 即可确定接收到的编码后的子数据包组采用 的是预先协商确定的组合编码方式。 在本步骤 502 中, 目的节点可采用与所 述预先协商确定的组合编码方式相对应的解码方式对接收到的编码后的子数 据包组进行解析, 得到原始数据包。
如果在步骤 402 的方案中, 源节点采用自身确定的组合编码方式来得到 编码后的子数据包组, 则源节点可预先以通知消息的形式告知目的节点所使 用的组合编码方式, 或是在发送的编码后的子数据包组的包头中携带所使用 的组合编码方式, 因此, 目的节点可在本步骤 502 中, 采用与已获知的组合 编码方式相对应的解码方式对接收到的编码后的子数据包组进行解析, 得到 原始数据包。
下面对步骤 403和步骤 501、 步骤 502的具体实现过程举例说明: 4叚设源节点 S采用与目的节点 D预先协商的组合编码方式一得到多个编 码后的子数据包组, 可在步骤 403 中将各编码后的子数据包组分别通过两条 传输路径(称之为传输路径 1和传输路径 2 )发送给目的节点。 具体地, 源节 点 S可根据每条传输路径的信道状态, 将得到的编码后的子数据包组按照一 定比例分配给每条传输路径, 如信道状态较好的传输路径上将会承载较多的 编码后的子数据包组, 信道状态较差的传输路径上将会承载较少的编码后的 子数据包组。
优选地, 在步骤 403 中, 源节点将所述多个编码后的子数据包组通过多 条传输路径发送给目的节点时, 可在不同的传输路径上分别发送不同的编码 后的子数据包组, 即任意两条传输路径上发送的编码后的子数据包组的线性 组合方式正交, 这样做的好处是: 由于任意两条传输路径上发送的编码后的 子数据包组的内容不同, 不会出现通过多条传输路径向目的节点发送相同的 编码后的子数据包组的情况, 避免了内容相同的编码后的子数据包组的重复 发送, 减少了编码后的子数据包组的发送量。
优选地, 在本步骤 502 中, 当目的节点解析出所述数据包后, 可向源节 点返回停止指示, 要求源节点停止向目的节点发送编码后的子数据包组, 当 源节点接收到所述停止指示后, 停止向所述目的节点发送编码后的子数据包 组, 完成本次数据包的发送过程。 数据包组的最大发送次数: 源节点的网络状况越好, 确定的最大发送次数越 大。 如果源节点向目的节点发送的编码后的子数据包组的数量达到最大发送 次数时, 还未接收到目的节点返回的所述停止指示, 则源节点停止向目的节 点发送编码后的子数据包组, 确定本次数据包发送失败。 在本发明实施例的方法中, 所述源节点可以是 eNodeB、 AP、 网关等网络 设备, 还可以是 SGSN、 P-GW、 S-GW等核心网中的网络设备。 用于发送编 码后的子数据包组的传输路径上可包含实施例中所涉及的中间节点, 但在本 实施例的方案中, 中间节点只用于编码后的子数据包组的转发, 而不对编码 后的子数据包组进行组合编码处理。
以 LTE网络架构下实现本发明实施例的情况为例, 如图 13所示,假设源 节点是 eNodeBl , 目的节点是 UE, 用于发送编码后的子数据包组的两条传输 路径上分别有 eNodeB2和 eNodeB3 ,此时 eNodeB2和 eNodeB3不做额外处理, 仅用作转发。 目的节点 PDCP层之上可具有组合解码能力, 用于执行实施例 中步骤 501和步骤 502的功能, 编码后的子数据包组分别经过目的节点内的 PHY层、 MAC层、 RLC层、 PDCP层后, 进行解析得到原始的数据包。
再如图 14所示, 4叚设源节点是 eNodeBl , UE1是中间节点, 目的节点是 UE2,用于发送编码后的子数据包组的两条传输路径分别为: 源节点直接将子 数据包组发送给目的节点 UE2,以及,源节点将子数据包组通过中间节点 UE1 发送给目的节点 UE2 ( UE1和 UE2之间可通过蓝牙、 zigbee等短距离通信技 术进行子数据包组的转发)。 图 14 所示的业务可应用在 MUCC 场景下, 即 eNodeBl如果不能直接与 UE2通信的话, 可通过 UE1实现 eNodeBl与 UE2 的间接通信。
参见图 15 ,本发明实施例还描述了一种基于图 15所示的场景进行数据包 发送的实施例, 与图 3、 图 8和图 10所示的情况区别在于: 所述前端节点为 源节点和至少一个中间节点, 由源节点和至少一个中间节点分别对划分后的
16所示, 包括以下步骤:
步骤 601: 源节点向至少一个中间节点发送数据包。
步骤 602:所述源节点和所述至少一个中间节点分别将所述数据包划分为 多个子数据包。
步骤 603:所述源节点和所述至少一个中间节点分别对所述多个子数据包 进行包间的组合编码, 得到多个编码后的子数据包组。 具体包括两种方式: 步骤 603a: 所述源节点和所述至少一个中间节点分别与目的节点预先协 商确定的组合编码方式, 将所述多个子数据包进行组合编码, 得到多个编码 后的子数据包组。
步骤 603b: 所述源节点和所述至少一个中间节点分别按照自身确定的组 合编码方式将所述多个子数据包进行包间的组合编码, 得到多个编码后的子 数据包组后, 通知所述目的节点所使用的组合编码方式。
其中, 一个编码后的子数据包组中包含至少一个编码后的子数据包。 具体地, 所述源节点可按照步骤 402描述的方式对子数据包进行包间的 组合编码, 所述至少一个中间节点可按照步骤 103描述的方式对子数据包进 行包间的组合编码。
所述源节点和所述至少一个中间节点可分别按照步骤 103 中所涉及的三 种组合编码方式进行组合编码操作。
步骤 604:所述源节点和所述至少一个中间节点分别将自身得到的多个编 码后的子数据包组发送给目的节点, 使得目的节点根据接收到的编码后的子 数据包组和所述子数据包组的组合编码方式解析出所述数据包。
中间节点和源节点各自将编码后的子数据包组发送给目的节点后, 数据 包的发送过程结束, 接下来将执行数据包的接收流程, 该流程与图 12所示的 实施例类似, 在此不再赘述。
上述图 16所示的方案可应用在多用户协同技术(Multi-User Cooperative Communication, MUCC ) 中, 由网络侧为受益 UE ( B-UE, 即本实施例中的 源节点)选择一个支撑用户 (S-UE, 即本实施例中的中间节点) 为其转发一 部分数据的时候, 可以在 MUCC层采用本发明实施例的方法。 如图 17所示, 假设源节点是 B-UE, 中间节点是 S-UE, 目的节点是 eNodeB , 源节点 B-UE 和中间节点 S-UE分别对子数据包进行编码后得到编码后的子数据包组,并各 自发送给目的节点 eNodeB。
本发明实施例描述了一种数据包的传输设备, 所述设备可实现图 1 所示 的步骤 11至步骤 13中前端节点的功能, 说明如下:
参见图 18 ( a ), 所述设备包括获取模块 11、 与所述获取模块 11连接的编 码模块 12以及与所述编码模块 12连接的发送模块 13 , 其中:
所述获取模块 11 , 用于获取划分后的多个子数据包;
所述编码模块 12,用于对所述获取模块 11获取的多个子数据包进行包间 组合编码, 得到多个编码后的子数据包组; 其中, 一个编码后的子数据包组 中包含至少一个编码后的子数据包;
所述发送模块 13 ,用于将所述编码模块 12得到的多个子数据包组分别通 过至少两条传输路径发送给目的节点。
作为前端节点的所述设备可以是源节点, 也可以是中间节点, 也可以是 源节点与中间节点的组合, 当然, 这几种设备仅是本发明举的例子, 本发明 包括并不限于此。 下面分别以所述前端节点为源节点、 中间节点或源节点与 中间节点的组合三种情况为例进行说明。
所述设备为中间节点时, 如果所述设备实现的是图 4所示的步骤 101至 步骤 104中中间节点的功能或图 16所示的步骤 601至步骤 604中中间节点的 功能, 所述获取模块 11 , 具体用于接收来自源节点的数据包, 以及将接收到 的数据包划分为多个子数据包。 如果所述设备实现的是图 9所示的步骤 301 至步骤 304中中间节点的功能, 所述获取模块 11 , 具体用于接收源节点发送 的多个子数据包, 所述多个子数据包为源节点将数据包划分后得到的。
所述设备为源节点时,即所述设备可实现图 11所示的步骤 401至步骤 403 中源节点的功能时, 所述获取模块 11 , 具体用于将数据包划分为多个子数据 包。
进一步, 参见图 18 ( b ), 所述编码模块 12具体包括确定编码方式子模块 12a和组合编码子模块 12b, 其中:
所述确定编码方式子模块 12a,用于与目的节点预先协商确定组合编码方 式, 或自身确定组合编码方式, 通知所述目的节点所使用的组合编码方式; 所述组合编码子模块 12b,用于将所述多个子数据包按照所述确定编码方 式子模块 12a确定的组合编码方式进行包间的组合编码, 得到多个编码后的 子数据包组。
进一步, 所述确定编码方式子模块 12a确定的组合编码方式是线性组合 方式;
所述组合编码子模块 12b,具体用于按照所述确定编码方式子模块 12a确 定的所述线性组合方式, 分别从所述多个子数据包中选取至少一个子数据包 进行组合编码, 获取编码后的子数据包组。
进一步, 所述组合编码子模块 12b, 具体用于采用所述确定编码方式子模 块 12a确定的度分布函数, 确定组合编码的度数, 从所述子数据包中随机选 取数量不大于所述度数的子数据包, 并将每次选取的子数据包组合为一个编 码后的子数据包组; 或者用于采用所述确定编码方式子模块 12a确定的生成 进一步, 所述设备为图 4、 图 9或图 16所示的步骤中的中间节点时, 所 述组合编码子模块 12b,具体用于按照所述确定编码方式子模块 12a确定的线 性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行线性组 合方式正交, 使得任意两个中间节点得到的编码后的子数据包组的内容不同。
进一步, 所述设备为图 11所示步骤中的源节点时, 所述发送模块 13 , 具 体用于将所述多个编码后的子数据包组通过所述至少两条传输路径发送给所 述目的节点, 所述传输路径上发送的编码后的子数据包组的线性组合方式正 交, 使得所述两条传输路径上发送的编码后的子数据包组的内容不同。
进一步, 参见图 18 ( c ), 所述设备还包括确认模块 14和指示模块 15 , 其中:
所述确认模块 14, 用于判断是否接收到所述目的节点返回的停止指示, 或发送的编码后的子数据包组的个数是否达到最大发送次数;
所述指示模块 15 , 用于当所述确认模块 14确认收到所述停止指示, 或者 所述确认模块 14确认发送的编码后的子数据包组的个数达到最大发送次数, 则停止向目的节点发送编码后的子数据包组, 所述停止指示是目的节点解析 出所述数据包后返回的。
参见图 19, 所述设备的另一种结构包括处理器 21和发射器 22, 其中: 所述处理器 21 , 用于获取划分后的多个子数据包, 并对获取的多个子数 据包进行包间组合编码, 得到多个编码后的子数据包组; 其中, 一个编码后 的子数据包组中包含至少一个编码后的子数据包;
所述发射器 22,用于将所述处理器 21得到的多个子数据包组分别通过至 少两条传输路径发送给目的节点。
所述设备为中间节点时, 如果所述设备实现的是图 4所示的步骤 101至 步骤 104中中间节点的功能或图 16所示的步骤 601至步骤 604中中间节点的 功能, 所述处理器 21 , 具体用于接收来自源节点的数据包, 以及将接收到的 数据包划分为多个子数据包。 如果所述设备实现的是图 9所示的步骤 301至 步骤 304中中间节点的功能, 所述处理器 21 , 具体用于接收源节点发送的多 个子数据包, 所述多个子数据包为源节点将数据包划分后得到的。
所述设备为源节点时,即所述设备可实现图 11所示的步骤 401至步骤 403 中源节点的功能时, 所述处理器 21 , 具体用于将数据包划分为多个子数据包。
进一步, 所述处理器 21 , 具体用于与目的节点预先协商确定组合编码方 式, 或自身确定组合编码方式, 通知所述目的节点所使用的组合编码方式, 以及将所述多个子数据包按照确定的组合编码方式进行包间的组合编码, 得 到多个编码后的子数据包组。
进一步, 所述处理器 21确定的组合编码方式是线性组合方式, 具体用于 按照确定的所述线性组合方式, 分别从所述多个子数据包中选取至少一个子 数据包进行组合编码, 获取编码后的子数据包组。
进一步, 所述处理器 21 , 具体用于采用确定的度分布函数, 确定组合编 码的度数, 从所述子数据包中随机选取数量不大于所述度数的子数据包, 并 将每次选取的子数据包组合为一个编码后的子数据包组; 或者用于采用确定 进一步, 所述设备为图 4、 图 9或图 16所示的步骤中的中间节点时, 所 述处理器 21 , 具体用于按照确定的线性组合方式, 分别从所述多个子数据包 中选取至少一个子数据包进行线性组合方式正交, 使得任意两个中间节点得 到的编码后的子数据包组的内容不同。
进一步, 所述设备为图 11所示步骤中的源节点时, 所述发射器 22, 具体 用于将所述多个编码后的子数据包组通过所述至少两条传输路径发送给所述 目的节点, 所述传输路径上发送的编码后的子数据包组的线性组合方式正交, 使得所述两条传输路径上发送的编码后的子数据包组的内容不同。
进一步, 所述处理器 21 , 还用于判断是否接收到所述目的节点返回的停 止指示, 或发送的编码后的子数据包组的个数是否达到最大发送次数, 当确 认收到所述停止指示, 或者确认发送的编码后的子数据包组的个数达到最大 发送次数, 则触发所述发射器 22停止向目的节点发送编码后的子数据包组, 所述停止指示是目的节点解析出所述数据包后返回的。
本发明实施例还描述了另一种数据包的传输设备, 所述设备可实现图 2 所示的步骤 21至步骤 22中目的节点的功能, 说明如下:
参见图 20, 所述设备包括接收模块 31和解析模块 32, 其中:
所述接收模块 31 , 用于接收前端节点经过多条传输路径发送的编码后的 子数据包组;
所述解析模块 32,用于根据所述接收模块 31接收到的所述编码后的子数 据包和获得的组合编码方式解析出所述数据包。
进一步, 才艮据图 18 ( a ) ~图 18 ( c )所描述的所述前端节点的不同, 所 述接收模块 31的功能也有所不同, 分别说明如下:
当所述前端节点为至少两个中间节点时, 所述接收模块 31 , 具体用于接 收所述至少两个中间节点经过至少两条传输路径发送的编码后的子数据包 组。
当所述前端节点为源节点和至少一个中间节点时, 所述接收模块 31 , 具 体用于接收源节点和至少一个中间节点经过至少两条传输路径发送的编码后 的子数据包组。 当所述前端节点为源节点时, 所述接收模块 31 , 具体用于接收所述源节 点经过至少两条传输路径发送的编码后的子数据包组。
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
进一步, 所述解析模块 32, 具体用于根据所述接收模块 31接收到的所述 编码后的子数据包组和与所述前端节点预先协商的组合编码方式解析出所述 数据包; 或者 述接收模块接收到的所述编码后的子数据包组和所述获得的组合编码方式解 析出所述数据包。
进一步, 所述解析模块 32, 还用于根据已接收到的编码后的子数据包组 和预先协商的组合编码的方式, 或者, 根据已接收到的编码后的子数据包组 和从通知消息或子数据包组的包头中获得的组合编码方式, 判断是否能够解 析出所述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据 包组, 直至解析出所述数据包, 或接收不到编码后的子数据包组为止。
参见图 21 , 所述设备的另一种结构包括接收器 41和与所述接收器 41连 接的处理器 42, 其中:
所述接收器 41 , 用于接收前端节点经过多条传输路径发送的编码后的子 数据包组;
所述处理器 42,用于根据所述接收器 41接收到的所述编码后的子数据包 和获得的组合编码方式解析出所述数据包。
进一步, 才艮据图 19所描述的所述前端节点的不同, 所述接收器 41的功 能也有所不同, 分别说明如下:
当所述前端节点为至少两个中间节点时, 所述接收器 41 , 具体用于接收 所述至少两个中间节点经过至少两条传输路径发送的编码后的子数据包组。
当所述前端节点为源节点和至少一个中间节点时, 所述接收器 41 , 具体 用于接收源节点和至少一个中间节点经过至少两条传输路径发送的编码后的 子数据包组。
当所述前端节点为源节点时, 所述接收器 41 , 具体用于接收所述源节点 经过至少两条传输路径发送的编码后的子数据包组。
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
进一步, 所述处理器 42, 具体用于根据所述接收器 41接收到的所述编码 后的子数据包组和与所述前端节点预先协商的组合编码方式解析出所述数据 包; 或者 述接收模块接收到的所述编码后的子数据包组和所述获得的组合编码方式解 析出所述数据包。
进一步, 所述处理器 42, 还用于根据已接收到的编码后的子数据包组和 预先协商的组合编码的方式, 或者, 根据已接收到的编码后的子数据包组和 出所述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据包 组, 直至解析出所述数据包, 或接收不到编码后的子数据包组为止。
本发明实施例描述了一种数据包的传输系统, 所述传输系统中包括前端 节点和目的节点, 其中, 所述前端节点中各逻辑部件之间的连接关系和功能 参见图 18 ( a ) ~图 18 ( c ) 以及图 19的描述, 所述目的节点中各逻辑部件之 间的连接关系和功能参见图 20和图 21的描述。
本领域内的技术人员应明白, 本申请的实施例可提供为方法、 系统、 或 计算机程序产品。 因此, 本申请可采用完全硬件实施例、 完全软件实施例、 或结合软件和硬件方面的实施例的形式。 而且, 本申请可采用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘 存储器、 CD-ROM、 光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、 设备(系统)、 和计算机程序产 品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流程图 和 /或方框图中的每一流程和 /或方框、 以及流程图和 /或方框图中的流程 和 /或方框的结合。 可提供这些计算机程序指令到通用计算机、 专用计算机、 嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器, 使得通 过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流 程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的 装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中, 使得存储在该计算机可读存储器 中的指令产生包括指令装置的制造品, 该指令装置实现在流程图一个流程或 多个流程和 /或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上, 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的 处理, 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步 骤。
在一个典型的配置中, 所述计算机设备包括一个或多个处理器
(CPU)、 输入 /输出接口、 网络接口和内存。 内存可能包括计算机可读介质 中的非永久性存储器, 随机存取存储器 (RAM) 和 /或非易失性内存等形式, 如只读存储器 (ROM)或闪存 (flash RAM)。 内存是计算机可读介质的示例。 计算机可读介质包括永久性和非永久性、 可移动和非可移动媒体可以由任 何方法或技术来实现信息存储。 信息可以是计算机可读指令、 数据结构、 程序的模块或其他数据。 计算机的存储介质的例子包括, 但不限于相变内 存 (PRAM)、 静态随机存取存储器 (SRAM)、 动态随机存取存储器 (DRAM) , 其他类型的随机存取存储器 (RAM)、 只读存储器 (ROM)、 电可 擦除可编程只读存储器 (EEPROM)、 快闪记忆体或其他内存技术、 只读光 盘只读存储器 (CD-ROM)、数字多功能光盘 (DVD)或其他光学存储、磁盒式 磁带, 磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质, 可用 于存储可以被计算设备访问的信息。 按照本文中的界定, 计算机可读介质 不包括非持续性的电脑可读媒体 (transitory media) ,如调制的数据信号和载 波。
尽管已描述了本申请的优选实施例, 但本领域内的技术人员一旦得知了 基本创造性概念, 则可对这些实施例做出另外的变更和修改。 所以, 所附权 利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然, 本领域的技术人员可以对本申请进行各种改动和变型而不脱离本 申请的精神和范围。 这样, 倘若本申请的这些修改和变型属于本申请权利要 求及其等同技术的范围之内, 则本申请也意图包含这些改动和变型在内。

Claims

权 利 要 求
1、 一种数据包的传输方法, 其特征在于, 所述方法包括:
前端节点获取划分后的多个子数据包;
所述前端节点对所述多个子数据包进行包间组合编码, 得到多个编码后 的子数据包组; 其中, 一个编码后的子数据包组中包含至少一个编码后的子 数据包;
所述前端节点将所述多个编码后的子数据包组分别通过至少两条传输路 径发送给目的节点。
2、 根据权利要求 1所述的方法, 其特征在于, 所述前端节点包括至少两 个中间节点, 所述前端节点获取划分后的多个子数据包包括:
所述至少两个中间节点分别接收来自源节点的数据包;
所述至少两个中间节点将接收到的数据包划分为多个子数据包。
3、 根据权利要求 1所述的方法, 其特征在于, 所述前端节点为源节点, 所述前端节点获取划分后的多个子数据包包括:
所述源节点将数据包划分为多个子数据包。
4、 根据权利要求 1所述的方法, 其特征在于, 所述前端节点包括至少两 个中间节点, 所述前端节点获取划分后的多个子数据包包括:
至少两个中间节点接收源节点发送的多个子数据包, 所述多个子数据包 为源节点将数据包划分后得到的。
5、 根据权利要求 1所述的方法, 其特征在于, 所述前端节点包括源节点 和至少一个中间节点, 所述前端节点获取划分后的多个子数据包包括:
所述至少一个中间节点接收来自源节点的数据包;
所述源节点和所述至少一个中间节点分别将所述数据包划分为多个子数 据包。
6、 根据权利要求 1至 5中任一权利要求所述的方法, 其特征在于, 所述 前端节点对所述多个子数据包进行包间的组合编码, 得到多个编码后的子数 据包组, 包括:
所述前端节点按照与目的节点预先协商确定的组合编码方式, 将所述多 个子数据包进行包间的组合编码, 得到多个编码后的子数据包组; 或者, 所述前端节点按照自身确定的组合编码方式将所述多个子数据包进行包 间的组合编码, 得到多个编码后的子数据包组后, 通知所述目的节点所使用 的组合编码方式。
7、 根据权利要求 6所述的方法, 其特征在于, 所述前端节点按照与所述 目的节点预先协商确定的组合编码方式或所述前端节点自身确定的组合编码 方式, 将所述多个子数据包进行包间的组合编码, 得到多个编码后的子数据 包组, 包括:
所述前端节点按照与所述目的节点预先协商确定的线性组合方式或者所 述前端节点自身确定的线性组合方式, 分别从所述多个子数据包中选取至少 一个子数据包进行组合编码, 获取编码后的子数据包组。
8、 根据权利要求 7所述的方法, 其特征在于, 所述前端节点包含至少两 个中间节点时, 所述前端节点按照与所述目的节点预先协商确定的线性组合 方式或者所述前端节点自身确定的线性组合方式, 分别从所述多个子数据包 中选取至少一个子数据包进行组合编码包括:
各中间节点按照与所述目的节点预先协商确定的线性组合方式或者所述 自身确定的线性组合方式, 分别从所述多个子数据包中选取至少一个子数据 包进行线性组合方式正交, 使得任意两个中间节点得到的编码后的子数据包 组的内容不同。
9、根据权利要求 7所述的方法,其特征在于, 所述前端节点为源节点时, 所述前端节点将所述多个编码后的子数据包组分别通过至少两条传输路径发 送给所述目的节点, 包括:
所述源节点将所述多个编码后的子数据包组通过所述至少两条传输路径 发送给所述目的节点, 所述传输路径上发送的编码后的子数据包组的线性组 合方式正交, 使得任意两条传输路径上发送的编码后的子数据包组的内容不 同。
10、 根据权利要求 6所述的方法, 其特征在于, 所述前端节点按照与所 述多个子数据包进行包间的组合编码, 得到多个编码后的子数据包组, 包括: 合编码的度数;
所述前端节点从所述子数据包中随机选取数量不大于所述度数的子数据 包, 并将每次选取的子数据包组合为一个编码后的子数据包组; 或者,
所述前端节点采用预先协商确定的或者自身确定的生成矩阵, 将所述子 数据包组合编码生成编码后的子数据包组。
11、根据权利要求 1~10任一所述的方法,其特征在于,所述方法还包括: 所述前端节点判断是否接收到所述目的节点返回的停止指示, 或发送的 编码后的子数据包组的个数是否达到最大发送次数;
若接收到所述停止指示或发送的编码后的子数据包组的个数达到最大发 送次数, 则停止向目的节点发送编码后的子数据包组, 所述停止指示是目的 节点解析出所述数据包后返回的。
12、 一种数据包的传输方法, 其特征在于, 所述方法包括:
目的节点接收前端节点经过多条传输路径发送的编码后的子数据包组; 所述目的节点根据接收到的所述编码后的子数据包组和获得的组合编码 方式解析出所述数据包。
13、 根据权利要求 12所述的方法, 其特征在于, 所述目的节点根据接收 到的所述编码后的子数据包组和获得的组合编码方式解析出所述数据包包 括:
所述目的节点根据接收到的所述编码后的子数据包组和与所述前端节点 预先协商的组合编码方式解析出所述数据包; 或者 方式, 根据接收到的所述编码后的子数据包组和所述获得的所述前端节点确 定的组合编码方式解析出所述数据包。
14、 根据权利要求 12所述的方法, 其特征在于, 所述目的节点接收所述 前端节点经过多条传输路径发送的编码后的数据包组包括:
当所述前端节点为至少两个中间节点时, 接收所述至少两个中间节点经 过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点和至少一个中间节点时, 接收源节点和至少一 个中间节点经过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点时, 接收所述源节点经过至少两条传输路径发 送的编码后的子数据包组;
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
15、 根据权利要求 12所述的方法, 其特征在于, 所述目的节点根据接收 到的所述编码后的子数据包和获得的组合编码方式解析出所述数据包, 包括: 所述目的节点根据已接收到的编码后的子数据包组和预先协商的组合编 码的方式, 或者, 所述目的节点根据已接收到的编码后的子数据包组和从通 知消息或子数据包组的包头中获得的组合编码方式, 判断是否能够解析出所 述数据包; 若是, 则返回停止指示; 否则, 继续接收编码后的子数据包组, 直至解析出所述数据包, 或接收不到编码后的子数据包组为止。
16、 一种数据包的传输设备, 其特征在于, 所述设备包括:
获取模块, 用于获取划分后的多个子数据包;
编码模块, 用于对所述获取模块获取的多个子数据包进行包间组合编码, 得到多个编码后的子数据包组; 其中, 一个编码后的子数据包组中包含至少 一个编码后的子数据包;
发送模块, 用于将所述编码模块得到的多个子数据包组分别通过至少两 条传输路径发送给目的节点。
17、根据权利要求 16所述的设备,其特征在于,所述设备为中间节点时, 所述获取模块, 具体用于接收来自源节点的数据包, 以及将接收到的数据包 划分为多个子数据包。
18、 根据权利要求 16所述的设备, 其特征在于, 所述设备为源节点时, 所述获取模块, 具体用于将数据包划分为多个子数据包。
19、根据权利要求 16所述的设备,其特征在于,所述设备为中间节点时, 所述获取模块, 具体用于接收源节点发送的多个子数据包, 所述多个子数据 包为源节点将数据包划分后得到的。
20、 根据权利要求 16至 19中任一权利要求所述的设备, 其特征在于, 所述编码模块, 具体包括:
确定编码方式子模块, 用于与目的节点预先协商确定组合编码方式, 或 自身确定组合编码方式, 通知所述目的节点所使用的组合编码方式;
组合编码子模块, 用于将所述多个子数据包按照所述确定编码方式子模 块确定的组合编码方式进行包间的组合编码, 得到多个编码后的子数据包组。
21、 根据权利要求 20所述的设备, 其特征在于,
所述确定编码方式子模块确定的组合编码方式是线性组合方式; 所述组合编码子模块, 具体用于按照所述确定编码方式子模块确定的所 述线性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行组 合编码, 获取编码后的子数据包组。
22、根据权利要求 21所述的设备,其特征在于,所述设备为中间节点时, 所述组合编码子模块, 具体用于按照所述确定编码方式子模块确定的线 性组合方式, 分别从所述多个子数据包中选取至少一个子数据包进行线性组 合方式正交, 使得任意两个中间节点得到的编码后的子数据包组的内容不同。
23、 根据权利要求 21所述的设备, 其特征在于, 所述设备为源节点时, 所述发送模块, 具体用于将所述多个编码后的子数据包组通过所述至少两条 传输路径发送给所述目的节点, 所述传输路径上发送的编码后的子数据包组 的线性组合方式正交, 使得所述两条传输路径上发送的编码后的子数据包组 的内容不同。
24、 根据权利要求 21所述的设备, 其特征在于, 所述组合编码子模块, 具体用于采用所述确定编码方式子模块确定的度 分布函数, 确定组合编码的度数, 从所述子数据包中随机选取数量不大于所 述度数的子数据包, 并将每次选取的子数据包组合为一个编码后的子数据包 组; 或者用于采用所述确定编码方式子模块确定的生成矩阵, 将所述子数据 包组合编码生成编码后的子数据包组。
25、 根据权利要求 16~24任一权利要求所述的设备, 其特征在于, 所述 设备还包括:
确认模块, 用于判断是否接收到所述目的节点返回的停止指示, 或发送 的编码后的子数据包组的个数是否达到最大发送次数;
指示模块, 用于当确认模块确认收到所述停止指示, 或者确认模块确认 发送的编码后的子数据包组的个数达到最大发送次数, 则停止向目的节点发 送编码后的子数据包组, 所述停止指示是目的节点解析出所述数据包后返回 的。
26、 一种数据包的传输设备, 其特征在于, 所述设备包括:
接收模块, 用于接收前端节点经过多条传输路径发送的编码后的子数据 包组;
解析模块, 用于根据所述接收模块接收到的所述编码后的子数据包和获 得的组合编码方式解析出所述数据包。
27、 根据权利要求 26所述的设备, 其特征在于, 所述解析模块, 具体用 于根据所述接收模块接收到的所述编码后的子数据包组和与所述前端节点预 先协商的组合编码方式解析出所述数据包; 或者 述接收模块接收到的所述编码后的子数据包组和所述获得的组合编码方式解 析出所述数据包。
28、 根据权利要求 26所述的设备, 其特征在于, 所述接收模块, 具体用 于当所述前端节点为至少两个中间节点时, 接收所述至少两个中间节点经过 至少两条传输路径发送的编码后的子数据包组; 或 当所述前端节点为源节点和至少一个中间节点时, 接收源节点和至少一 个中间节点经过至少两条传输路径发送的编码后的子数据包组; 或
当所述前端节点为源节点时, 接收所述源节点经过至少两条传输路径发 送的编码后的子数据包组;
其中, 每个编码后的子数据包组是至少一个子数据包进行包间的组合编 码后得到的, 且所述子数据包是发送给目的节点的数据包划分得到的。
29、 根据权利要求 26所述的设备, 其特征在于, 所述解析模块, 还用于 根据已接收到的编码后的子数据包组和预先协商的组合编码的方式, 或者, 根据已接收到的编码后的子数据包组和从通知消息或子数据包组的包头中获 得的组合编码方式, 判断是否能够解析出所述数据包; 若是, 则返回停止指 示; 否则, 继续接收编码后的子数据包组, 直至解析出所述数据包, 或接收 不到编码后的子数据包组为止。
PCT/CN2014/070823 2014-01-17 2014-01-17 一种数据包的传输方法和传输设备 WO2015106444A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/CN2014/070823 WO2015106444A1 (zh) 2014-01-17 2014-01-17 一种数据包的传输方法和传输设备
EP14879085.0A EP3086515B1 (en) 2014-01-17 2014-01-17 Transmission method and transmission device for data packet
CN201480000006.7A CN105594164B (zh) 2014-01-17 2014-01-17 一种数据包的传输方法和传输设备
US15/211,516 US10110344B2 (en) 2014-01-17 2016-07-15 Data packet transmission method and transmission device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/070823 WO2015106444A1 (zh) 2014-01-17 2014-01-17 一种数据包的传输方法和传输设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/211,516 Continuation US10110344B2 (en) 2014-01-17 2016-07-15 Data packet transmission method and transmission device

Publications (1)

Publication Number Publication Date
WO2015106444A1 true WO2015106444A1 (zh) 2015-07-23

Family

ID=53542311

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/070823 WO2015106444A1 (zh) 2014-01-17 2014-01-17 一种数据包的传输方法和传输设备

Country Status (4)

Country Link
US (1) US10110344B2 (zh)
EP (1) EP3086515B1 (zh)
CN (1) CN105594164B (zh)
WO (1) WO2015106444A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109714613A (zh) * 2018-11-28 2019-05-03 视联动力信息技术股份有限公司 一种基于视联网的视频数据发送方法及装置
CN113965294A (zh) * 2021-10-22 2022-01-21 北京灵汐科技有限公司 数据包编码方法、数据包解码方法及装置
WO2022142835A1 (zh) * 2021-01-04 2022-07-07 腾讯科技(深圳)有限公司 一种数据传输方法、装置、计算机可读存储介质、电子设备及计算机程序产品

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667559B (zh) 2017-03-31 2020-12-15 华为技术有限公司 一种通信方法及设备
DE102021204143A1 (de) * 2021-04-26 2022-10-27 Volkswagen Aktiengesellschaft Gewinnung eines Sensor-Datensatzes eines Fahrzeugs einer Fahrzeugflotte

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006106617A1 (ja) * 2005-04-01 2006-10-12 Ntt Docomo, Inc. Ipパケットマッピング方法
CN101119319A (zh) * 2007-09-19 2008-02-06 腾讯科技(深圳)有限公司 一种在数据传输过程中抵抗丢包的方法、收发装置及系统
CN101136722A (zh) * 2007-10-15 2008-03-05 北京交通大学 一种适用于高速移动终端的数据发送方法及传输设备
CN102684856A (zh) * 2011-01-25 2012-09-19 西安电子科技大学 一种数据重传方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8009696B2 (en) * 2004-08-06 2011-08-30 Ipeak Networks Incorporated System and method for achieving accelerated throughput
MX2007011286A (es) * 2005-03-14 2007-11-15 Nielsen Media Res Inc Aparatos y metodos de codificacion de dominios comprimidos para su utilizacion con senales de medios.
EP2020791A1 (en) * 2007-07-30 2009-02-04 Siemens Aktiengesellschaft Methods and devices for sending of data packets and methods and devices for reconstructing data packets
US8248944B2 (en) * 2010-03-04 2012-08-21 Microsoft Corporation Selectively disabling reliability mechanisms on a network connection
US8665722B2 (en) * 2010-03-29 2014-03-04 Ted Szymanski Method to achieve bounded buffer sizes and quality of service guarantees in the internet network
US8416785B2 (en) * 2010-04-21 2013-04-09 International Business Machines Corporation Implementing ghost packet removal within a reliable meshed network
FR2960725B1 (fr) * 2010-05-27 2015-06-26 Canon Kk Procede et dispositif de configuration d'un schema d'encodage/decodage global dans un reseau de communication, produit programme d'ordinateur et moyen de stockage correspondants
US8863256B1 (en) * 2011-01-14 2014-10-14 Cisco Technology, Inc. System and method for enabling secure transactions using flexible identity management in a vehicular environment
US9537759B2 (en) * 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
EP2834931B1 (en) * 2012-04-03 2021-12-01 Nevion Europe AS Signal protection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006106617A1 (ja) * 2005-04-01 2006-10-12 Ntt Docomo, Inc. Ipパケットマッピング方法
CN101119319A (zh) * 2007-09-19 2008-02-06 腾讯科技(深圳)有限公司 一种在数据传输过程中抵抗丢包的方法、收发装置及系统
CN101136722A (zh) * 2007-10-15 2008-03-05 北京交通大学 一种适用于高速移动终端的数据发送方法及传输设备
CN102684856A (zh) * 2011-01-25 2012-09-19 西安电子科技大学 一种数据重传方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109714613A (zh) * 2018-11-28 2019-05-03 视联动力信息技术股份有限公司 一种基于视联网的视频数据发送方法及装置
WO2022142835A1 (zh) * 2021-01-04 2022-07-07 腾讯科技(深圳)有限公司 一种数据传输方法、装置、计算机可读存储介质、电子设备及计算机程序产品
CN113965294A (zh) * 2021-10-22 2022-01-21 北京灵汐科技有限公司 数据包编码方法、数据包解码方法及装置

Also Published As

Publication number Publication date
US10110344B2 (en) 2018-10-23
EP3086515A1 (en) 2016-10-26
EP3086515B1 (en) 2019-03-13
CN105594164A (zh) 2016-05-18
US20160323065A1 (en) 2016-11-03
CN105594164B (zh) 2019-05-10
EP3086515A4 (en) 2016-12-21

Similar Documents

Publication Publication Date Title
US9681418B2 (en) Wireless multicast communication
KR102334935B1 (ko) 전송 방법, 단말 장치 및 기지국
US20190253895A1 (en) Control signaling processing method, device, and system
WO2015106444A1 (zh) 一种数据包的传输方法和传输设备
US9883420B2 (en) Random linear network encoded data transmission from user equipment
AU2018286249B2 (en) Communication method, apparatus, and computer-readable storage medium
US20180146077A1 (en) Method and apparatus for determining processing mode for data packet
KR102120945B1 (ko) 멀티캐스트 그룹에 속하는 멤버 노드들 간의 협력에 기반하여 데이터를 전송하는 기지국, 멤버 노드 및 그 방법들
US11757746B2 (en) Communication method, apparatus, and system
WO2015077960A1 (zh) 一种数据报文的传输方法和设备
US11064503B2 (en) Method and apparatus for transmitting control information
TWI826994B (zh) 一種實體層控制資訊的傳輸方法和裝置
CN109802800B (zh) 一种通信方法及设备
TWI685225B (zh) 通信方法和終端設備
JP7540076B2 (ja) 通信方法および装置
WO2021179887A1 (zh) 一种通信方法及装置
JP2020507260A (ja) データ伝送方法及びデータ伝送装置
WO2019213958A1 (zh) 一种数据包传输方法及设备
CN114079944A (zh) 通信方法、装置及系统
WO2024174649A1 (zh) 一种通信方法及装置
WO2023016285A1 (zh) 通信方法及装置
WO2024168869A1 (en) Wireless communication method and related devices
WO2019071463A1 (en) REQUEST FOR AUTOMATIC HYBRID REPEAT WITHOUT GRANT
WO2023272425A1 (zh) 通信方法和通信装置
CN111107671B (zh) 通信方法及终端设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14879085

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014879085

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014879085

Country of ref document: EP