WO2017140076A1

WO2017140076A1 - Data transmission method and device

Info

Publication number: WO2017140076A1
Application number: PCT/CN2016/086606
Authority: WO
Inventors: 梅钦
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-02-16
Filing date: 2016-06-21
Publication date: 2017-08-24
Also published as: CN107087280A

Abstract

A data transmission method and device. The method comprises: receiving, in a present statistical period, a grouped data stream; determining whether the grouped data stream is a long data stream; if so, reserving a link transmission resource for the long data stream; determining a short data stream transmitted in parallel with the long data stream, and constructing, according to the long data stream and the short data stream, parallel transmitted grouped data streams; and transmitting, according to the link transmission resource, the parallel transmitted grouped data streams.

Description

Data transmission method and device

Technical field

This application relates to, but is not limited to, the field of communication technology.

Background technique

Medium Access Control (MAC) is a mature MAC method that can be used in mobile peer-to-peer (Ad Hoc) networks. It combines two mechanisms of reserved access channel and competing access channel, which can dynamically judge, detect and identify long-flow to distinguish network data flow, so as to dynamically reserve channel resources for long-flow.

Generally, the number of long streams in the network is small, but the transmission of long-flow service data accounts for most of the traffic in the entire network. The flow-driven MAC ensures the long-flow service data to be efficiently transmitted, and also mitigates the short-flow competition, thus improving the overall performance of the network.

However, in practical applications, the following findings are found: Stream-driven MACs have better performance in networks dominated by long packets, but application of flow-driven MACs in networks with short packets dominates will significantly degrade network performance. This is because in a stream-driven MAC, one time slot is only used to transmit a single packet. The various applications of the mobile phone are filled with a large number of short packet services, such as chat messages, geographic locations, etc. If the flow-driven MAC is directly applied to the mobile Ad Hoc network, then the whole packet will still be utilized when transmitting the short packet service. Time slots are used for transmission, which results in wasted channel resources being wasted, thereby reducing channel utilization.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

The present invention provides a data transmission method and apparatus to solve the problem that channel resources are wasted in the related art, to improve channel utilization.

A data transmission method includes:

Receiving a packet data stream in a current statistical period;

Determining whether the packet data stream is a long data stream;

When the packet data stream is a long data stream, reserve a link transmission resource for the long data stream;

Determining a short data stream sent in cascade with the long data stream, and constructing a concatenated packet data stream according to the long data stream and the short data stream;

The concatenated packet data stream is transmitted according to the link transmission resource.

Optionally, the method further includes:

Perform header compression on the concatenated packet data stream;

Transmitting the concatenated packet data stream according to the link transmission resource, including:

The header packet data stream after the header compression is performed according to the link transmission resource transmission.

Optionally, the determining whether the packet data stream is a long data stream includes:

Obtaining a flow statistics value of the packet data flow in the current statistical period;

Determining, when the flow statistics of the packet data stream is less than an upper threshold, determining that the packet data stream is a short data stream; and determining, when the flow statistics of the packet data stream is greater than a lower threshold, determining the packet data stream as a long data. a flow; wherein the upper threshold is greater than the lower threshold.

Optionally, the acquiring the flow statistics of the packet data flow in the current statistical period, including:

Obtaining a data flow identifier of the packet data stream;

Determining, according to the data flow identifier, whether an entry corresponding to the data flow identifier of the packet data flow exists;

When it is determined that there is an entry corresponding to the data flow identifier, the flow count value corresponding to the packet data flow is accumulated in the current statistical period;

When it is determined that there is no entry corresponding to the data flow identifier, a corresponding entry is created for the packet data flow, and the flow count value corresponding to the packet data flow is recorded in the current statistical period. Is 1;

During the current statistical period, the flow statistics of the packet data stream are calculated as follows: λ=αλ _current +(1−α)λ _old , where λ _current is the packet data in the current statistical period The stream count value of the stream, λ _old is the stream count value of the packet data stream in the previous statistical period, α is the damping coefficient, and the value of α is (0, 1).

Optionally, when the packet data stream is a long data stream, scheduling a link transmission resource for the long data stream, including:

Transmitting, to the downstream node, a transmission time slot request originating from the long data stream, where the transmission time slot is required for the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement;

Receiving the reservation request information of the downstream node, and determining an available transmission time slot according to the reservation request information, wherein the reservation request information includes information of a locally available transmission time slot determined by the downstream node.

Optionally, the transmission time slot is required for the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement, including:

The transmission time slot is required for the downstream node to select the locally available transmission time slot in a local time slot and identify the locally available transmission time slot.

Optionally, the determining, according to the reservation request information, an available transmission time slot, includes:

The available transmission time slot is determined based on information of a locally available transmission slot determined by the downstream node and its own slot status table.

Optionally, the determining a short data stream that is sent in cascade with the long data stream, and constructing the cascading packet data stream according to the long data stream and the short data stream, includes:

Obtaining a next hop address of the long data stream and a remaining space size of the available transmission time slot;

Obtaining a next hop address of the short data stream and a packet size of the short data stream;

When the next hop address of the short data stream is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than the remaining space size of the available transmission time slot, the short Determining, by the data stream, the short data stream sent in cascade with the long data stream;

And forming the concatenated packet data stream according to the long data stream and the short data stream sent in cascade with the long data stream.

Optionally, the method further includes:

Updating the remaining space size of the available transmission time slots of the long data stream.

Optionally, the performing header compression on the cascading packet data stream includes:

Obtaining a data flow identifier and a routing protocol type of the concatenated packet data stream;

And when the routing protocol type is a user datagram UDP protocol, reading information in a lifetime TTL key field, a routing protocol type field, a UDP checksum field of the concatenated packet data stream, and according to the level The information in the data stream identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the packet data stream constitutes a compressed header;

When the routing protocol type is a dynamic source routing DSR protocol, reading the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the concatenated packet data stream, and according to the cascading The data stream identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the packet data stream constitute a compressed header;

The cascading packet data stream after header compression according to the link transmission resource transmission includes:

The concatenated packet data stream is transmitted according to the available transmission time slot within a transmission timing set by the downstream node.

Optionally, the method further includes:

The compressed header is identified.

Optionally, the method further includes:

Reading a compressed header of the concatenated packet data stream, and acquiring a data flow identifier of the concatenated packet data stream;

Determining whether there is data flow information corresponding to the data flow identifier;

When it is determined that there is data flow information corresponding to the data flow identifier, reading a compressed header of the concatenated packet data stream, and acquiring a routing protocol type of the concatenated packet data stream;

Decompressing a compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information.

Optionally, the compressing the compressed header of the concatenated packet data stream according to the routing protocol type and the data flow information includes:

When the routing protocol type is the UDP protocol, the information of the TTL field of the compressed header is read, and the decompressed header is obtained by combining the data flow information;

When the routing protocol type is the DSR protocol, the information of the TTL field of the compressed header and the path information are read, and the decompressed header is obtained by combining the data flow information.

A data transmission device comprising:

a receiving module, configured to: receive a packet data stream in a current statistical period;

a determining module, configured to: determine whether the packet data stream received by the determining module is a long data stream;

a reservation module, configured to: when the determining module determines that the packet data stream is a long data stream, reserve a link transmission resource for the long data stream;

a cascading module, configured to: determine a short data stream that is sent in cascade with the long data stream, and construct a cascading packet data stream according to the long data stream and the short data stream;

And a transmission module, configured to: transmit the concatenated packet data stream constructed by the concatenation module according to the link transmission resource reserved by the reservation module.

Optionally, the device further includes:

a processing module, configured to: perform header compression on the cascading packet data stream constructed by the cascading module;

The transmission module is configured to: transmit the cascading packet data stream after the header compression by the processing module according to the link transmission resource reserved by the reservation module.

Optionally, the determining module includes:

a first acquiring unit, configured to: obtain a flow statistics value of the packet data flow in the current statistical period;

a first determining unit, configured to: when the flow statistics value of the packet data stream acquired by the acquiring unit is less than an upper threshold, determine that the packet data stream is a short data stream;

The first determining unit is further configured to: when the flow statistics value of the packet data stream acquired by the acquiring unit is greater than a lower threshold, determine that the packet data stream is a long data stream; wherein the upper threshold is greater than The lower threshold.

Optionally, the first obtaining unit is configured to:

Obtaining a data flow identifier of the packet data stream;

Optionally, the subscription module includes:

The sending unit is configured to: send, to the downstream node, a transmission time slot request originating from the long data stream, where the transmission time slot is required for the downstream node to reserve transmission for the long data stream according to the transmission time slot requirement Time slot

a reservation unit, configured to: receive reservation request information of the downstream node, and determine an available transmission time slot according to the reservation request information, where the reservation request information includes a locally available transmission time slot determined by the downstream node information.

Optionally, the reservation unit is configured to: determine the available transmission time slot according to the information about the locally available transmission time slot determined by the downstream node and its own slot status table.

Optionally, the cascading module includes:

a second acquiring unit, configured to: acquire a next hop address of the long data stream and a remaining space size of the available transmission time slot, and acquire a next hop address of the short data stream and a packet size of the short data stream ;

a second determining unit, configured to: the next hop address of the short data stream acquired by the second acquiring unit is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than Determining, in the remaining space size of the available transmission time slot, the short data stream as the short data stream sent in cascade with the long data stream;

The cascading unit is configured to form the cascading packet data stream according to the long data stream and the short data stream sent in cascade with the long data stream determined by the second determining unit.

Optionally, the cascading module further includes:

And an updating unit, configured to: update a remaining space size of an available transmission time slot of the long data stream acquired by the second acquiring unit.

Optionally, the processing module includes:

a third acquiring unit, configured to: acquire a data flow identifier and a routing protocol type of the cascading packet data stream;

a processing unit, configured to: when the routing protocol type acquired by the third acquiring unit is a user datagram UDP protocol, read a TTL key field, a routing protocol type field, and a UDP school of the concatenated packet data stream And verifying information in the field, and composing a compressed header according to the information in the data flow identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the concatenated packet data stream;

The processing unit is further configured to: when the routing protocol type acquired by the third obtaining unit is a dynamic source routing DSR protocol, read a TTL field, a routing protocol type field, and a UDP of the concatenated packet data stream. And the information in the checksum field and the path information, and composing a compressed header according to the data flow identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the concatenated packet data stream;

The transmission module is configured to: transmit the concatenated packet data stream according to the available transmission time slot within a transmission timing set by the downstream node.

Optionally, the processing unit is further configured to: identify the compressed header.

Optionally, the processing module further includes:

a reading unit, configured to: read a compressed header of the concatenated packet data stream, and obtain a data flow identifier of the concatenated packet data stream;

a third determining unit, configured to: determine whether there is data flow information corresponding to the data flow identifier read by the reading unit;

a decompression unit, configured to: when the third determining unit determines that there is data flow information corresponding to the data flow identifier, read a compressed header of the concatenated packet data stream, to obtain the level And a routing protocol type of the packet data stream; decompressing the compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information.

Optionally, the decompression unit is configured to: when the routing protocol type is the UDP protocol, read information about a TTL field of the compressed header, and obtain a decompressed header according to the data flow information; When the routing protocol type is the DSR protocol, the TTL field information and the path information of the compressed header are read, and the decompressed header is obtained by combining the data flow information.

The data transmission method and apparatus provided by the embodiments of the present invention determine a short data stream that can be sent in cascade with the long data stream by scheduling a link transmission resource for a long data stream received within a predetermined period, and according to the long data stream. Configuring the cascading packet data stream with the short data stream, so as to transmit the cascading packet data stream according to the link transmission resource; as can be seen from the above, in the technical solution provided by the embodiment of the present invention, the link transmission resource of the long data stream can be utilized. Cascading sends long data streams and short data streams, thus effectively utilizing channel transmission resources and improving channel utilization.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

FIG. 1 is a flowchart of a data transmission method according to an embodiment of the present invention;

2 is a flowchart of another data transmission method according to an embodiment of the present invention;

3 is a schematic diagram of a format of an IP header in the related art;

4 is a schematic diagram of a UDP packet format in the related art;

FIG. 5 is a schematic diagram of a compressed header format in a data transmission method according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of another compressed header format in a data transmission method according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a data transmission apparatus according to an embodiment of the present disclosure;

FIG. 8 is a schematic structural diagram of another data transmission apparatus according to an embodiment of the present disclosure;

FIG. 9 is a schematic structural diagram of a determining module in a data transmission apparatus according to an embodiment of the present disclosure;

FIG. 10 is a schematic structural diagram of a reservation module in a data transmission apparatus according to an embodiment of the present disclosure;

FIG. 11 is a schematic structural diagram of a cascading module in a data transmission apparatus according to an embodiment of the present disclosure;

FIG. 12 is a schematic structural diagram of a processing module in a data transmission apparatus according to an embodiment of the present invention.

Embodiments of the invention

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments herein may be arbitrarily combined with each other.

The steps illustrated in the flowchart of the figures may be executed in a computer system in accordance with a set of computer executable instructions. Also, although logical sequences are shown in the flowcharts, in some cases the steps shown or described may be performed in a different order than the ones described herein.

FIG. 1 is a flowchart of a data transmission method according to an embodiment of the present invention. The data transmission method provided by this embodiment includes the following steps, that is, steps 11-15:

Step 11. Receive a packet data stream in a current statistical period.

The current statistical period in this embodiment may be arbitrarily set to a length of time, for example, set to 1 minute or the like.

Step 12: Determine whether the packet data stream is a long data stream.

The long data stream and the short data stream in this embodiment are relative concepts. For example, when the duration of a packet data stream is greater than a preset value, it can be regarded as a long data stream; and the data stream whose duration is less than the preset value is regarded as short data. flow. The preset value can be set according to actual experience.

Optionally, in an implementation manner of this embodiment, determining whether the packet data flow is a long data flow may be: acquiring a flow statistics value of the packet data flow in the current statistical period; and confirming, when the packet data flow is confirmed When the flow statistics value is less than the upper threshold, the packet data stream is determined to be a short data stream; when the flow statistics value of the packet data stream is greater than the lower threshold, the packet data stream is determined to be a long data stream; wherein the upper threshold is greater than the lower threshold .

Step 13. When the packet data stream is a long data stream, reserve a link transmission resource for the long data stream.

Optionally, the implementation of the step in this embodiment may be: sending the downstream node to the downstream node. The transmission time slot of the data stream is required to be used by the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement; then, receiving the reservation request information of the downstream node, and determining according to the reservation request information An available transmission time slot, wherein the reservation request information may include information of a locally available transmission time slot determined by the downstream node.

Step 14. Determine a short data stream that is sent in cascade with the long data stream, and construct a cascaded packet data stream according to the long data stream and the short data stream.

Optionally, the step of implementing the step in the embodiment may be: acquiring a next hop address of the long data stream and a remaining space size of the available transmission time slot, and acquiring a next hop address of the short data stream and the short data stream. Packet size; when the next hop address of the short data stream is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than the remaining space size of the available transmission time slot of the long data stream, The short data stream is determined to be a short data stream that can be sent in cascade with a long data stream. A concatenated packet data stream is then formed from the long data stream and the short data stream that can be cascaded with the long data stream.

Step 15. Transport the cascaded packet data stream according to the link transmission resource.

As can be seen from the above, in the embodiment of the present invention, the long data stream and the short data stream can be sent according to the link transmission resource of the long data stream, thereby effectively utilizing the channel transmission resource and improving the channel utilization rate.

FIG. 2 is a flowchart of another data transmission method according to an embodiment of the present invention. The data transmission method provided in this embodiment may be performed by any node in the network, and the method may include the following steps, that is, steps 21 to 26:

Step 21: Receive a packet data stream in a current statistical period.

Step 22: Determine whether the packet data stream is a long data stream.

The node receives each packet data stream in the current statistical period T, and performs statistics on the number of packets received in each packet data stream to obtain a stream count value in the current statistical period; wherein, the length of the current statistical period T can be Arbitrarily set.

Optionally, the implementation of the step in this embodiment may be: whenever a node receives a packet data stream, the node defaults to a short stream, and at this time, the node first reads through the quintuple of the packet data stream. The data stream identifier of the packet data stream is: the source address, the destination address, the source port, the destination port, and the quality of service (QoS: QoS); The flow statistics table stored in the data flow identifier may be determined according to the data flow identifier, and the entry corresponding to the data flow identifier of the packet data flow is determined in the flow statistics table, and the data flow statistics table is determined to be associated with the data flow identifier. When the corresponding entry is used, the flow count value corresponding to the packet data flow is incremented by one in the current statistical period; when it is determined that the data flow statistics table does not have an entry corresponding to the data flow identifier, the packet data flow is A corresponding entry is created in the flow statistics table, and the flow count value corresponding to the packet data flow is recorded as 1 in the current statistical period. Then, for each new packet data stream received, the statistics of the current stream count value are performed in the above manner until the current statistical period ends.

At the end of the current statistical period, the flow statistics of the packet data stream in the current statistical period are obtained. When the flow statistics of the packet data stream is less than the upper threshold, determining that the packet data stream is a short data stream; when the flow statistics value of the packet data stream is greater than a lower threshold, determining that the packet data stream is a long data stream; wherein the upper limit The threshold is greater than the lower threshold described above. In an actual application, the upper threshold and the lower threshold may be arbitrarily set and are constant. The purpose of setting the foregoing two thresholds in the embodiment of the present invention is to eliminate the influence of jitter of the stream.

Optionally, in this embodiment, in the actual application, in the current statistics period, the flow statistics of the packet data flow may be calculated as follows:

λ=αλ _current +(1−α)λ _old , where λ _current is the stream count value of the packet data stream in the current statistical period, and λ _old is the stream count value of the packet data stream in the previous statistical period, α is Damping coefficient, the value of α is (0, 1). The purpose of using the damping function in this embodiment is to eliminate the effects of jitter of the stream.

Step 23: When the packet data stream is a long data stream, reserve a link transmission resource for the long data stream.

Optionally, in this implementation, the step may be implemented by: the node sends a transmission time slot request originating from the long data stream to the downstream node, where the transmission time slot is required for the downstream node to be long according to the transmission time slot requirement. The data stream is reserved for transmission time slots. In an actual application, the node may change the format of the long data stream packet to the packet format of the reservation token, thereby notifying the downstream node that the long data stream to be reserved for the reserved time slot is to be transmitted. After receiving the transmission time slot request sent by the node, the downstream node selects the local available transmission time slot in the local time slot, and identifies the locally available transmission time slot, and identifies it as a semi-subscription state. The downstream node then includes the slot number of these slots in the reservation request information REQ, and sends the REQ request to the node. At the same time, the downstream node starts the REQ timer and completes the reservation initiation. The node receives the reservation request information of the downstream node, and according to the locally available transmission determined by the downstream node The information of the time slot and its own time slot status table determine the available transmission time slots. If the downstream node receives the following concatenated packet flow within the REQ timer, the reservation is considered successful and the REQ timer is cancelled; otherwise, the downstream node uses 3 retransmission mechanisms to ensure that the node receives the REQ message.

Step 24: Determine a short data stream that is sent in cascade with the long data stream, and construct a cascaded packet data stream according to the long data stream and the short data stream.

The node establishes a cascading information table for each long data stream for recording the usage of its reserved time slots, thereby providing the necessary information for constructing the cascading packet data stream. The fields recorded in the cascading information table and their meanings are shown in Table 1.

Table 1

字段名Field name	字段含义Field meaning
PrevPrev	上一个级联信息表项Previous cascading information table entry
IndexIndex	该表项的索引号The index number of the entry
NextHopNextHop	下一跳地址Next hop address
LeftspaceLeftspace	该预约时隙剩余空间(byte)The reserved space of the reserved time slot (byte)
ConcatenatedInfoConcatenatedInfo	记录级联分组的信息Record cascading group information
NextNext	下一个级联信息表项Next cascading information table entry

For each short data stream to be sent, the node will determine whether each short data stream to be transmitted can be sent in cascade. Optionally, for the short data stream to be sent, obtain a next hop address of the short data stream and a packet size of the short data stream, and send the short data stream to be sent according to the information in the cascading information table. When the next hop address of a short data stream is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than the remaining space size of the available transmission time slot of the long data stream, the short data stream is used. Determining is a short data stream that can be sent in cascade with the long data stream, and forming a concatenated packet data stream according to the long data stream and the short data stream that can be sent in cascade with the long data stream.

In this embodiment, in order to ensure the accuracy of the information, after determining the short data stream that can be cascaded, the node updates the remaining space size of the available transmission time slots of the long data stream in the concatenation information table. For example, the node subtracts the size of the short data stream that can be cascaded and subtracts the transmission capacity of the guard interval by using the current value of the Leftspace field in the concatenation information table, and then updates the Leftspace field in the concatenation information table according to the difference value. value.

Step 25: Perform header compression on the cascading packet data stream, and perform header-compressed cascading packet data stream according to the link transmission resource transmission.

In the embodiment of the present invention, in the implementation of the header compression, different header compression methods may be used for the source routing protocol and the hop-by-hop routing protocol, and the difference is that when the packet header of the source routing protocol is compressed, the path needs to be carried in the compressed header. information.

According to the classification method of the key field, the invariant field, and the irrelevant field, the Internet Protocol (IP) header and the User Datagram Protocol (UDP) can be classified and designed. Compress the header format.

A) IP header field classification

The complete header format and field classification of IP is shown in Figure 3. It is a schematic diagram of the IP header format in the related technology. The meanings of the fields in Figure 3 are as follows:

Version number: Fixed field. Most IP protocols currently use the IPv4 header.

Head length: fixed field. This field is required because IPv4 packets may contain some variable number of options. However, most IP packets currently have no options, so a typical IP packet has only a 20-byte header.

Service Type: Fixed field. For a data stream, the service level is fixed.

Datagram length: irrelevant field. The decompressing end can calculate the value according to the MAC layer frame length.

Identifier, Flag, and Segment Offset: Irrelevant fields. Because these three fields are related to the so-called IP fragmentation

related. The function of IP fragmentation has been added in consideration of the diversity of devices in the Internet. However, in the wireless Ad Hoc network, due to the high packet loss rate, the strategy of IP fragmentation is basically not adopted.

TTL: Keyword segment. Indicates the number of hops between the source node and the destination node.

Upper layer protocol type, source IP address, destination IP address: fixed field. These fields are unchanged for the same packet data stream.

Header checksum: Unrelated fields. Because the compressed header is transmitted in the network, many irrelevant fields cannot recover their original values, and the original header checksum cannot detect the error of compressing the packet.

B) UDP header field classification

The complete header format and field classification of UDP are shown in Figure 4, which is the UDP packet format in the related art. Schematic, the meaning of each field in Figure 4 is as follows:

Source port number, destination port number: fixed field. These fields are constant for the same data stream.

Data length: irrelevant field. The decompressing end can derive the value according to the MAC layer frame length, the IP header length, and the transport layer header length.

Checksum: Keyword segment. This field must be carried in the compressed header to perform error checking on the packet.

C) IP/UDP compressed header format

According to the classification, in the IP/UDP header, only the TTL, the UDP checksum, and the path information of the source routing protocol are incompressible, and other fixed fields can be read or derived from the node's flow information table. , irrelevant fields can be arbitrarily filled. In addition, in the compressed header, a globally unique flow ID and routing protocol field are also required to distinguish different flows and different routing protocols. The global flow ID may be composed of a local node number and a local stream ID.

Optionally, the method for performing header compression on the cascading packet data stream in this embodiment may be: the node obtains the data stream identifier of the cascading packet data stream and the routing protocol type (information of the ip_p field).

When the routing protocol type is the user datagram UDP protocol (ip_p=17), the node reads the time-to-live (Time To Live, TTL for short) key segment of the cascading packet data stream, the routing protocol type field, and the UDP checksum. And the information in the field; the compressed header is formed according to the information in the data flow identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the cascading packet data stream, as shown in FIG. 5, which provides data for the embodiment of the present invention. A schematic diagram of a compressed header format in a transmission method.

When the routing protocol type is the dynamic source routing DSR protocol (ip_p=135), the node reads the TTL field of the cascading packet data stream, the routing protocol type field, the information in the UDP checksum field, and the path information; according to the cascading grouping The data stream identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the data stream constitute a compressed header, as shown in FIG. 6, which is another compression in the data transmission method according to an embodiment of the present invention. A schematic diagram of the header format. At this time, the node creates a path buffer according to the number of path information and puts the read path information into it. After the node reads the key field, it strips all protocol headers. According to the order of last in, first out, the path information is sequentially added to the data header. After the path information is added, the node adds a compressed header.

It is confirmed that when using the hop-by-hop routing protocol, the compressed header size is 6 bytes; the compressed header when using the source routing protocol contains path information. In a tactical Ad Hoc network, the maximum hop count is about 3 hops, and the compressed header size is about 6-18 bytes. The header compression mechanism compresses a single header by 22 bytes.

Optionally, after the header compression is completed, the method for transmitting the concatenated packet data may be: transmitting the concatenated packet data stream according to an available transmission time slot within a transmission timing set by the downstream node. In the available transmission time slot, each time the node sends a cascading packet data stream, the node checks whether the buffer of the next cascading packet data stream in the cascading buffer area is empty, thereby determining whether there is a need for cascading. The cascaded packet data stream is sent until the cascade buffer is empty.

Optionally, the embodiment of the present invention may further identify the compressed header. For example, for the cascading packet data stream to which the compressed header is added, the preset field of the frame header is identified as 1, thereby adding the compressed header. Cascading packet data stream.

Step 26: After receiving the cascading packet data stream, the downstream node decompresses the header to obtain the decompressed cascading packet data stream.

Optionally, the method for decompressing the header of the downstream node in the embodiment may be: the downstream node reads the compressed header of the cascading packet data stream, and obtains the data flow identifier of the cascading packet data stream; and then, the downstream node determines whether There is data flow information corresponding to the data flow identifier; when it is determined that the data flow information corresponding to the data flow identifier exists, the compressed header of the cascaded packet data stream is read, and the routing protocol type of the cascaded packet data stream is obtained; Decompressing the compressed header of the concatenated packet data stream according to the obtained routing protocol type and data stream information. In another application scenario, if it is determined that there is no data flow information corresponding to the data flow identifier, the compression exception is indicated.

Optionally, the type of the routing protocol in this embodiment may also be a UDP protocol or a DSR protocol. When the routing protocol type is UDP, the information of the TTL field of the compressed header is read, and the decompressed header is obtained by combining the data flow information. When the routing protocol type is the DSR protocol, the information of the TTL field of the compressed header and the path information are read, and the decompressed header is obtained by combining the data flow information. The decompressed cascading packet data stream is then delivered to the upper layer.

As can be seen from the above, in the embodiment of the present invention, the long data stream and the short data stream can be sent according to the link transmission resource of the long data stream, thereby effectively utilizing the channel transmission resource and improving the channel utilization rate. The embodiment of the present invention is applied to a mobile phone Ad Hoc network, and the resource may be limited. The mobile environment provides an efficient channel access control method for mobile Ad Hoc networks.

FIG. 7 is a schematic structural diagram of a data transmission apparatus according to an embodiment of the present invention. The data transmission device provided in this embodiment may include:

The receiving module 71 is configured to: receive a packet data stream in a current statistical period;

The determining module 72 is configured to: determine whether the packet data stream received by the receiving module 71 is a long data stream;

The reservation module 73 is configured to: when the determining module 72 determines that the packet data stream is a long data stream, reserve a link transmission resource for the long data stream;

The cascading module 74 is configured to: determine a short data stream that can be sent in cascade with the long data stream, and construct a cascading packet data stream according to the long data stream and the short data stream;

The transmission module 75 is configured to: concatenate the packet data stream constructed by the link transmission resource transmission concatenation module 74 reserved according to the reservation module 73.

In order to improve the data transmission efficiency, as shown in FIG. 8, FIG. 8 is a schematic structural diagram of another data transmission apparatus according to an embodiment of the present invention. The apparatus provided in this embodiment may further include:

The processing module 76 is configured to perform header compression on the concatenated packet data stream constructed by the concatenation module 74. Correspondingly, the transmission module 75 in this embodiment is configured to perform header compression of the concatenated packet data stream according to the link transmission resource transmission processing module 76 reserved by the reservation module 73.

Optionally, FIG. 9 is a schematic structural diagram of a determining module in a data transmission apparatus according to an embodiment of the present invention. The determining module 72 in this embodiment may include:

The first obtaining unit 721 is configured to: acquire a flow statistics value of the packet data flow in a current statistical period;

The first determining unit 722 is configured to: when the flow statistics value of the packet data stream acquired by the obtaining unit 721 is less than an upper threshold, determine that the packet data stream is a short data stream;

The first determining unit 722 is further configured to: when the flow statistics value of the packet data stream acquired by the obtaining unit 721 is greater than a lower threshold, determine that the packet data stream is a long data stream; wherein the upper threshold is greater than a lower threshold. Optionally, the first obtaining unit 721 in this embodiment is configured to: obtain a data flow identifier of the packet data flow; and determine, according to the data flow identifier, whether an entry corresponding to the data flow identifier of the packet data flow exists; When it is determined that the entry corresponding to the data flow identifier exists, the flow count value corresponding to the packet data flow is accumulated in the current statistical period; when it is determined that there is no entry corresponding to the data flow identifier, The packet data stream creates a corresponding entry, and records the flow count value corresponding to the packet data flow as 1 in the current statistical period; in an actual application, the flow of the packet data flow is calculated in the current statistical period as follows. Statistic value: λ=αλ _current +(1-α)λ _old , where λ _current is the stream count value of the packet data stream in the current statistical period, and λ _old is the stream count value of the packet data stream in the previous statistical period ; α is the damping coefficient, and α is (0, 1).

Optionally, FIG. 10 is a schematic structural diagram of a reservation module in a data transmission apparatus according to an embodiment of the present invention. The reservation module 73 in this embodiment may include:

The sending unit 731 is configured to: send, to the downstream node, a transmission time slot request originating from the long data stream, where the transmission time slot is required for the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement;

The reservation unit 732 is configured to: receive the reservation request information of the downstream node, and determine an available transmission time slot according to the reservation request information, where the reservation request information includes the locally available transmission time slot determined by the downstream node. information. Optionally, the reservation unit 732 in this embodiment is configured to: determine an available transmission time slot according to the information of the locally available transmission time slot determined by the downstream node and its own slot state table.

Optionally, FIG. 11 is a schematic structural diagram of a cascading module in a data transmission apparatus according to an embodiment of the present invention. The cascading module 74 in this embodiment may include:

The second obtaining unit 741 is configured to: acquire a next hop address of the long data stream and a remaining space size of the available transmission time slot, and acquire a next hop address of the short data stream and a packet size of the short data stream;

The second determining unit 742 is configured to: the next hop address of the short data stream acquired by the second obtaining unit 741 is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than the available transmission time slot. When the remaining space is small, the short data stream is determined as a short data stream that can be sent in cascade with the long data stream;

The cascading unit 743 is configured to form a cascading packet data stream according to the short data stream that is determined by the long data stream and the second determining unit 742 and can be cascaded and transmitted with the long data stream.

Optionally, in order to ensure the accuracy of data transmission, the cascading module 74 in this embodiment may also The method includes: an updating unit 744, configured to: update a remaining space size of an available transmission time slot of the long data stream acquired by the second obtaining unit 741.

Optionally, FIG. 12 is a schematic structural diagram of a processing module in a data transmission apparatus according to an embodiment of the present invention. The processing module 76 in this embodiment includes:

The third obtaining unit 761 is configured to: obtain a data flow identifier and a routing protocol type of the cascading packet data stream;

The processing unit 762 is configured to: when the routing protocol type acquired by the third obtaining unit 761 is the user datagram UDP protocol, read the TTL key field, the routing protocol type field, and the UDP checksum of the concatenated packet data stream. The information in the field, and the compressed header is formed according to the information in the data flow identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the concatenated packet data stream;

The processing unit 762 is further configured to: when the routing protocol type acquired by the third obtaining unit 761 is a dynamic source routing DSR protocol, read a TTL field, a routing protocol type field, and a UDP checksum of the concatenated packet data stream. The information in the field and the path information, and the compressed header is formed according to the data flow identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the concatenated packet data stream. Optionally, the transmission module 75 in this embodiment is configured to: transmit the concatenated packet data stream according to the available transmission time slot in a transmission timing set by the downstream node.

To facilitate decompression, the processing unit 762 in this embodiment may be further configured to: identify the compressed header.

The processing module 76 in this embodiment may further include:

The reading unit 763 is configured to: read a compressed header of the concatenated packet data stream, and obtain a data flow identifier of the concatenated packet data stream;

The third determining unit 764 is configured to: determine whether there is data flow information corresponding to the data flow identifier read by the reading unit 763;

The decompressing unit 765 is configured to: when the third determining unit 764 determines that the data stream information corresponding to the data stream identifier exists, read a compressed header of the concatenated packet data stream, and acquire the concatenated packet data stream. a routing protocol type; decompressing a compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information.

Optionally, the decompression unit 765 in this embodiment is configured to: the routing protocol type is UDP. In the protocol, the information of the TTL field of the compressed header is read, and the decompressed header is obtained by combining the data stream information. When the routing protocol type is the DSR protocol, the information of the TTL field of the compressed header and the path information are read, and the solution is obtained by combining the data stream information. Compress the header.

The working principle of the device of the present invention can be referred to the description of the foregoing method embodiments.

As can be seen from the above, in the embodiment of the present invention, a long data stream and a short data stream can be transmitted by using a link transmission resource of a long data stream, thereby effectively utilizing channel transmission resources and improving channel utilization.

One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium on a corresponding hardware platform (according to The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.

The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When the device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

Industrial applicability

Embodiments of the present invention determine a short data stream that can be sent in cascade with the long data stream by preserving a link transmission resource for a long data stream received within a predetermined period, and construct a concatenated packet according to the long data stream and the short data stream. The data stream is configured to transmit the cascading packet data stream according to the link transmission resource; as can be seen from the above, in the technical solution provided by the embodiment of the present invention, the link transmission resource of the long data stream can be used to cascade and transmit the long data stream and the short The data stream thus effectively utilizes channel transmission resources and improves channel utilization.

Claims

A data transmission method includes:

Receiving a packet data stream in a current statistical period;

Determining whether the packet data stream is a long data stream;

When the packet data stream is a long data stream, reserve a link transmission resource for the long data stream;

Determining a short data stream sent in cascade with the long data stream, and constructing a concatenated packet data stream according to the long data stream and the short data stream;

The concatenated packet data stream is transmitted according to the link transmission resource.
The method of claim 1 further comprising:

Perform header compression on the concatenated packet data stream;

Transmitting the concatenated packet data stream according to the link transmission resource, including:

The header packet data stream after the header compression is performed according to the link transmission resource transmission.
The method according to claim 1 or 2, wherein the determining whether the packet data stream is a long data stream comprises:

Obtaining a flow statistics value of the packet data flow in the current statistical period;

Determining, when the flow statistics of the packet data stream is less than an upper threshold, determining that the packet data stream is a short data stream; and determining, when the flow statistics of the packet data stream is greater than a lower threshold, determining the packet data stream as a long data. a flow; wherein the upper threshold is greater than the lower threshold.
The method of claim 3, wherein the obtaining a flow statistics value of the packet data stream in the current statistical period comprises:

Obtaining a data flow identifier of the packet data stream;

Determining, according to the data flow identifier, whether an entry corresponding to the data flow identifier of the packet data flow exists;

When it is determined that there is an entry corresponding to the data flow identifier, the flow count value corresponding to the packet data flow is accumulated in the current statistical period;

When it is determined that there is no entry corresponding to the data flow identifier, the packet data stream is Create a corresponding entry, and record the flow count value corresponding to the packet data flow as 1 in the current statistical period;

During the current statistical period, the flow statistics of the packet data stream are calculated as follows: λ=αλ current +(1−α)λ old , where λ current is the packet data in the current statistical period The stream count value of the stream, λ old is the stream count value of the packet data stream in the previous statistical period, α is the damping coefficient, and the value of α is (0, 1).
The method according to claim 1 or 2, wherein when the packet data stream is a long data stream, the link transmission resource is reserved for the long data stream, including:

Transmitting, to the downstream node, a transmission time slot request originating from the long data stream, where the transmission time slot is required for the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement;

Receiving the reservation request information of the downstream node, and determining an available transmission time slot according to the reservation request information, wherein the reservation request information includes information of a locally available transmission time slot determined by the downstream node.
The method of claim 5, wherein the transmission time slot is required for the downstream node to reserve a transmission time slot for the long data stream according to the transmission time slot requirement, comprising:

The transmission time slot is required for the downstream node to select the locally available transmission time slot in a local time slot and identify the locally available transmission time slot.
The method of claim 5, wherein the determining the available transmission time slots based on the reservation request information comprises:

The available transmission time slot is determined based on information of a locally available transmission slot determined by the downstream node and its own slot status table.
The method of claim 1, wherein the determining the short data stream sent in cascade with the long data stream and constructing the concatenated packet data stream according to the long data stream and the short data stream comprises:

Obtaining a next hop address of the long data stream and a remaining space size of the available transmission time slot;

Obtaining a next hop address of the short data stream and a packet size of the short data stream;

When the next hop address of the short data stream is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than the remaining space size of the available transmission time slot, the short Determining, by the data stream, the short data stream sent in cascade with the long data stream;

And forming the concatenated packet data stream according to the long data stream and the short data stream sent in cascade with the long data stream.
The method of claim 8 further comprising:

Updating the remaining space size of the available transmission time slots of the long data stream.
The method of claim 2, wherein said performing header compression on said concatenated packet data stream comprises:

Obtaining a data flow identifier and a routing protocol type of the concatenated packet data stream;

And when the routing protocol type is a user datagram UDP protocol, reading information in a lifetime TTL key field, a routing protocol type field, a UDP checksum field of the concatenated packet data stream, and according to the level The information in the data stream identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the packet data stream constitutes a compressed header;

When the routing protocol type is a dynamic source routing DSR protocol, reading the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the concatenated packet data stream, and according to the cascading The data stream identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the packet data stream constitute a compressed header;

The cascading packet data after the header compression according to the link transmission resource transmission includes:

The concatenated packet data stream is transmitted according to the available transmission time slot within a transmission timing set by the downstream node.
The method of claim 10 further comprising:

The compressed header is identified.
The method of claim 10 further comprising:

Reading a compressed header of the concatenated packet data stream, and acquiring a data flow identifier of the concatenated packet data stream;

Determining whether there is data flow information corresponding to the data flow identifier;

When it is determined that there is data flow information corresponding to the data flow identifier, reading a compressed header of the concatenated packet data stream, and acquiring a routing protocol type of the concatenated packet data stream;

Decompressing a compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information.
The method of claim 12, wherein the decompressing the compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information comprises:

When the routing protocol type is UDP, the information of the TTL field of the compressed header is read, and the decompressed header is obtained by combining the data flow information;

When the routing protocol type is the DSR protocol, the information of the TTL field of the compressed header and the path information are read, and the decompressed header is obtained by combining the data flow information.
A data transmission device comprising:

a receiving module, configured to: receive a packet data stream in a current statistical period;

a determining module, configured to: determine whether the packet data stream received by the determining module is a long data stream;

a reservation module, configured to: when the determining module determines that the packet data stream is a long data stream, reserve a link transmission resource for the long data stream;

a cascading module, configured to: determine a short data stream that is sent in cascade with the long data stream, and construct a cascading packet data stream according to the long data stream and the short data stream;

And a transmission module, configured to: transmit the concatenated packet data stream constructed by the concatenation module according to the link transmission resource reserved by the reservation module.
The apparatus of claim 14 further comprising:

a processing module, configured to: perform header compression on the cascading packet data stream constructed by the cascading module;

The transmission module is configured to: transmit the cascading packet data stream after the header compression by the processing module according to the link transmission resource reserved by the reservation module.
The apparatus of claim 14 or 15, wherein the determining module comprises:

a first acquiring unit, configured to: obtain a flow statistics value of the packet data flow in the current statistical period;

a first determining unit, configured to: a flow system of the packet data stream acquired by the acquiring unit When the value is less than the upper threshold, determining that the packet data stream is a short data stream;

The first determining unit is further configured to: when the flow statistics value of the packet data stream acquired by the acquiring unit is greater than a lower threshold, determine that the packet data stream is a long data stream; wherein the upper threshold is greater than The lower threshold.
The apparatus according to claim 16, wherein said first obtaining unit is configured to:

Obtaining a data flow identifier of the packet data stream;

Determining, according to the data flow identifier, whether an entry corresponding to the data flow identifier of the packet data flow exists;

When it is determined that there is an entry corresponding to the data flow identifier, the flow count value corresponding to the packet data flow is accumulated in the current statistical period;

When it is determined that there is no entry corresponding to the data flow identifier, a corresponding entry is created for the packet data flow, and the flow count value corresponding to the packet data flow is recorded in the current statistical period. Is 1;

During the current statistical period, the flow statistics of the packet data stream are calculated as follows: λ=αλ current +(1−α)λ old , where λ current is the packet data in the current statistical period The stream count value of the stream, λ old is the stream count value of the packet data stream in the previous statistical period, α is the damping coefficient, and the value of α is (0, 1).
The apparatus according to claim 14 or 15, wherein said reservation module comprises:

The sending unit is configured to: send, to the downstream node, a transmission time slot request originating from the long data stream, where the transmission time slot is required for the downstream node to reserve transmission for the long data stream according to the transmission time slot requirement Time slot

a reservation unit, configured to: receive reservation request information of the downstream node, and determine an available transmission time slot according to the reservation request information, where the reservation request information includes a locally available transmission time slot determined by the downstream node information.
The apparatus according to claim 18, wherein said reservation unit is configured to determine said available transmission slot based on information of a locally available transmission slot determined by said downstream node and its own slot state table.
The apparatus of claim 14, wherein the cascade module comprises:

a second acquiring unit, configured to: acquire a next hop address of the long data stream and a remaining space size of the available transmission time slot, and acquire a next hop address of the short data stream and a packet size of the short data stream ;

a second determining unit, configured to: the next hop address of the short data stream acquired by the second acquiring unit is the same as the next hop address of the long data stream, and the packet size of the short data stream is smaller than Determining, in the remaining space size of the available transmission time slot, the short data stream as the short data stream sent in cascade with the long data stream;

The cascading unit is configured to form the cascading packet data stream according to the long data stream and the short data stream sent in cascade with the long data stream determined by the second determining unit.
The apparatus of claim 20, wherein the cascading module further comprises:

And an updating unit, configured to: update a remaining space size of an available transmission time slot of the long data stream acquired by the second acquiring unit.
The apparatus of claim 15 wherein said processing module comprises:

a third acquiring unit, configured to: acquire a data flow identifier and a routing protocol type of the cascading packet data stream;

a processing unit, configured to: when the routing protocol type acquired by the third acquiring unit is a user datagram UDP protocol, read a TTL key field, a routing protocol type field, and a UDP school of the concatenated packet data stream And verifying information in the field, and composing a compressed header according to the information in the data flow identifier, the TTL field, the routing protocol type field, and the UDP checksum field of the concatenated packet data stream;

The processing unit is further configured to: when the routing protocol type acquired by the third obtaining unit is a dynamic source routing DSR protocol, read a TTL field, a routing protocol type field, and a UDP of the concatenated packet data stream. And the information in the checksum field and the path information, and composing a compressed header according to the data flow identifier, the TTL field, the routing protocol type field, the information in the UDP checksum field, and the path information of the concatenated packet data stream;

The transmission module is configured to: transmit the concatenated packet data stream according to the available transmission time slot within a transmission timing set by the downstream node.
The apparatus according to claim 22, wherein said processing unit is further configured to: The compressed header is identified.
The apparatus of claim 22, wherein the processing module further comprises:

a reading unit, configured to: read a compressed header of the concatenated packet data stream, and obtain a data flow identifier of the concatenated packet data stream;

a third determining unit, configured to: determine whether there is data flow information corresponding to the data flow identifier read by the reading unit;

a decompression unit, configured to: when the third determining unit determines that there is data flow information corresponding to the data flow identifier, read a compressed header of the concatenated packet data stream, and acquire the concatenated packet data a routing protocol type of the stream; decompressing the compressed header of the concatenated packet data stream according to the routing protocol type and the data stream information.
The apparatus according to claim 24, wherein said decompressing unit is configured to: read information of a TTL field of said compressed header, in combination with said data stream information, when said routing protocol type is UDP protocol Obtaining a decompressed header; when the routing protocol type is the DSR protocol, reading information about the TTL field of the compressed header, path information, and acquiring the decompressed header according to the data flow information.