TRANSMISSION SYSTEM, TRANSMISSION DEVICE, AND TRANSMISSION PATH ALLOCATION METHOD

Abstract

A transmission system, a transmission device and a transmission path allocation method are provided. The transmission path allocation method is configured to transmit a plurality of data packets through at least two transmission paths. Each of the transmission paths has a send buffer. The transmission path allocation method includes the following steps. A transmission time length for each of the transmission paths is analyzed according to an output data variation of each of the send buffers. Each of the data packets is allocated to the transmission paths according to each of the transmission time lengths. A sequential code is attached to each of the data packets. Each of the data packets is transmitted.

Description

This application claims the benefit of Taiwan application Serial No. 108129659, filed Aug. 20, 2019, the subject matter of which is incorporated herein by reference.

BACKGROUND OF THE INVENTION

Field of the Invention

The invention relates in general to an electronic system, an electronic device and a control method, and more particularly to a transmission system, a transmission device and a transmission path allocation method.

Description of the Related Art

Along with the development in the network technology, various communication technologies are provided one after another. Communication equipment can transmit data packets through various transmission paths.

Different transmission paths have different advantages and adaptable scenario. The user switch to a most suitable transmission path according to the needs.

However, the transmission speed of the transmission path often varies with the usage rate, the external environment or the state of the transmission equipment. If the data packets are transmitted through the same transmission path, the transmission efficiency may be greatly affected.

SUMMARY OF THE INVENTION

The invention is directed to a transmission system, a transmission device and a transmission path allocation method, in which the data packets are transmitted through a plurality of transmission paths. Each of the data packets is adaptably allocated to a suitable transmission path to achieve the optimization of the transmission efficiency.

According to a first aspect embodiment of the present invention, a transmission path allocation method is provided. The transmission path allocation method is configured to transmit a plurality of data packets through at least two transmission paths. Each of the transmission paths has a send buffer. The transmission path allocation method includes the following steps. A transmission time length for each of the transmission paths is analyzed according to an output data variation of each of the send buffers. Each of the data packets is allocated to the transmission paths according to each of the transmission time lengths. A sequential code is attached to each of the data packets. Each of the data packets is transmitted.

According to a second aspect embodiment of the present invention, a transmission system including a transmission device and a reception device is provided. The transmission device includes a data transmission unit, a transmission analysis unit, an allocation unit and an encoding unit. The data transmission unit is configured to transmit a plurality of data packets through at least two transmission paths. Each of the transmission paths has a send buffer. The transmission analysis unit is configured to analyze a transmission time length for each of the transmission paths according to an output data variation of each of the send buffers. The allocation unit is configured to allocate each of the data packets to the transmission paths according to each of the transmission time lengths. The encoding unit is configured to attach a sequential code to each of the data packets. The reception device includes a data reception unit configured to receive the data packets.

According to a third aspect embodiment of the present invention, a transmission device including a data transmission unit, a transmission analysis unit, an allocation unit and an encoding unit is provided. The data transmission unit is configured to transmit a plurality of data packets through at least two transmission paths. Each of the transmission paths has a send buffer. The transmission analysis unit is configured to analyze a transmission time length for each of the transmission paths according to an output data variation of each of the send buffers. The allocation unit is configured to allocate each of the data packets to the transmission paths according to each of the transmission time lengths. The encoding unit is configured to encode each of the data packets.

According to a fourth aspect embodiment of the present invention, when the output data variation of the send buffer cannot be directly measured, the packet quantity inputted to the send buffer at a particular (or designated) time interval can be measured first. Since the packet quantity at the send buffer can be measured (or directly read) at any time point, the output data variation of the send buffer can be obtained according to the following formula: 0=I−l1_i+l1_i−1.

Wherein l1_i represents a packet quantity at the next send buffer; l1_i−1 represents a packet quantity at the original send buffer; 0 represents an output data variation, I represents a packet quantity inputted to the send buffer during this time interval. The instant output speed over this time period can be obtained according to the following formula:

$S1_i=\frac{o}{\mathrm{tint}}.$

Wherein tint represents time interval, S1_i represents an instant output speed at this time interval. After taking the instant output speed at each historical time point into consideration, a weighted average output speed can be obtained according to the following formula: S1_i=α×S1_i−1+(1−α)×S1_i.

Wherein, S1_i represents a weighted average output speed; α represents a weighting coefficient in a range of 0 to 1, and the more important the instant output speed at each historical time point, the larger the value of a (closer to 1). The data output speed can be estimated according to one of S1_i and S1_i, and can be directly used if the only the instant output speed is concerned.

The above and other aspects of the invention will become better understood with regard to the following detailed description of the preferred but non-limiting embodiment(s). The following description is made with reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of scenarios to which the transmission path allocation method of the present disclosure is adaptable.

FIG. 2 is a schematic diagram of a transmission system according to an embodiment.

FIG. 3 is a flowchart of a transmission path allocation method according to an embodiment.

FIG. 4 is a schematic diagram of two transmission paths.

FIG. 5 is a schematic diagram of sequential codes attached to data packets.

FIG. 6 is a schematic diagram of a plurality of sub-packets transmitted through a plurality of transmission paths, wherein the sub-packets are obtained from the division of a data packet.

FIG. 7 is a relation diagram of packet data volume and transmission time length.

DETAILED DESCRIPTION OF THE INVENTION

According to the embodiment of the present disclosure, data packets are transmitted through a plurality of transmission paths, wherein each of the data packets can be adaptably allocated to a suitable transmission path, such that the transmission efficiency can be optimized.

Referring to FIG. 1, a schematic diagram of scenarios SN1 and SN2 to which the transmission path allocation method of the present disclosure is adaptable is shown. In scenario SN1, data can be transmitted between an Internet 910 and a home gateway (HGW) 920 through a wireless network path, an LTE path, an Ethernet network, a power line network or a fiber network. In scenario SN2, data can be transmitted between the home gateway 920 and a signal repeater (RE) 930 through an Ethernet network, a power line network, a 2.4G wireless network path or a 5G wireless network path.

Referring to FIG. 2, a schematic diagram of a transmission system 1000 according to an embodiment is shown. The transmission system 1000 includes a transmission device 100 and a reception device 200. The transmission device 100 can be realized by such as a base station, a router, a home gateway, or a signal repeater. The reception device 200 can be realized by such as a base station, a router, a home gateway, or a signal repeater. The transmission device 100 includes a data transmission unit 110, a transmission analysis unit 120, an allocation unit 130 and an encoding unit 140. Detailed descriptions of each element of the transmission device 100 are disclosed below. The data transmission unit 110 is configured to transmit data, and can be realized by such as a network connection port, a radio frequency module, or an optical signal receiving module. The transmission analysis unit 120 is configured to analyze the transmission path. The allocation unit 130 is configured to allocate the data packets according to the analysis of the transmission path. The encoding unit 140 is configured to encode the data packets before the data packets are transmitted. The transmission analysis unit 120, the allocation unit 130 and the encoding unit 140 can be realized by such as a circuit, a chip, a circuit board, a storage device storing a number of programming codes. The transmission analysis unit 120, the allocation unit 130 and the encoding unit 140 can be realized by separate elements or can be integrated into one element.

The reception device 200 includes a data reception unit 210, a re-sorting unit 220, a process quantity analysis unit 230 and a control unit 240. Detailed descriptions of each element of the reception device 200 are disclosed below. The data reception unit 210 is configured to transmit data, and can be realized by such as a network connection port, a radio frequency module, or an optical signal receiving module. The re-sorting unit 220 is configured to sort the packets. The process quantity analysis unit 230 is configured to analyze the packet re-sorting process quantity. The control unit 240 is configured to sends a control instruction. The re-sorting unit 220, the process quantity analysis unit 230 and the control unit 240 can be realized by such as a circuit, a chip, a circuit board, a storage device storing a number of programming codes. The re-sorting unit 220, the process quantity analysis unit 230 and the control unit 240 can be realized by separate elements or can be integrated into one element.

Refer to FIG. 3 and FIG. 4. FIG. 3 is a flowchart of a transmission path allocation method according to an embodiment. FIG. 4 is a schematic diagram of two transmission paths PH1 and PH2. The transmission path PH1 has a send buffer B1. The transmission path PH2 has a send buffer B2. Each of data packets PK1, PK2, PK3 . . . and so on of the data DT can be allocated to a suitable transmission path through the transmission path allocation method. The operations of each element disclosed above are described below with an accompanying flowchart exemplified by the transmission paths PH1 and PH2 of FIG. 4.

In step S110, the transmission time lengths T1 and T2 of the transmission paths PH1 and PH2 (refer to FIG. 2) are analyzed by the transmission analysis unit 120 of the transmission device 100 according to the send buffers B1 and B2. In step S110, the data output speeds SP1 and SP2 of the send buffers B1 and B2 are firstly analyzed by the speed analyzer 121 of the transmission analysis unit 120. For example, the data output speed SP1 can be obtained according to formulas (1) to (4), wherein l1_i represents a size of the send buffer B1 at the i-th time point; l1_i−1 represents a data volume of the send buffer B1 at the (i−1)-th time point; Σ_j=1^Md1_j represents a data volume inputted to the send buffer B1 from the (i−1)-th time point to the i-th time point; q1_i represents an output data variation; tint represents a time interval; S1_i represents an actual output speed at the i-th time point; S1 represents a weighted average output speed; α and (1−α) are weighting coefficients. The data output speed SP1 can be estimated according to one of S1_i and S1_i.

q1_i=Σ_j=1^Md1_j−l1_i+l1_i−1  (1)

S1_i=q1_i/tint  (2)

S1_i=α×S1_i−1+(1−α)×S1_i  (3)

The estimation of the data output speed SP2 is similar to formulas (1) to (4), and the similarities are not repeated here.

In step S110, the transmission time lengths T1 and T2 required for completely transmitting the data packets PK1, PK2, PK3 . . . and so on are calculated by the transmission time length estimator 122 of the transmission analysis unit 120 according to the to-be-transmitted data volumes L1 and L2 (refer to FIG. 2) of the send buffers B1 and B2 and the packet data volumes d1, d2, d3 (refer to FIG. 2) of the data packets PK1, PK2, PK3 . . . and so on. For example, the transmission time length T1 required for transmitting the data packet PK1 through the transmission path PH1 can be obtained according to formula (5) below:

$\begin{array}{cc}T1=\frac{L1+d1}{\mathrm{SP}1}& \left(5\right)\end{array}$

The transmission time length T2 required for transmitting the data packets PK1 through the transmission path PH2 can be obtained according to formula (6) below:

$\begin{array}{cc}T2=\frac{L2+d1}{\mathrm{SP}2}& \left(6\right)\end{array}$

Then, the method proceeds to step S120, the data packets PK1, PK2, PK3 . . . and so on are allocated to the transmission paths PH1 and PH2 by the allocation unit 130 of the transmission device 100 according to the transmission time lengths T1 and T2. In the present step, each of the data packets PK1, PK2, PK3 . . . and so on will be adaptably allocated to a suitable one of the transmission paths PH1 and PH2. For example, the data packet PK1 is allocated to the transmission path PH1, the data packet PK2 is allocated to the transmission path PH2, the data packet PK3 is allocated to the transmission path PH1.

Then, the method proceeds to step S130, a sequential code is attached to each of the data packets PK1, PK2, PK3 . . . by the encoding unit 140 of the transmission device 100. Referring to FIG. 5, a schematic diagram of sequential codes C1 to C12 attached to data packets PK1 to PK12 is shown. The encoding unit 140 attaches full-range sequential codes C1 to C12 to the data packets PK1 to PK12 respectively according to the original order. The full-range sequential codes C1 to C12 can be attached to the letter head of the data packets PK1 to PK12. According to the above allocation step, the data packets PK1, PK3 to PK5, PK7 to PK9, PK11, PK12 are transmitted through the transmission path PH1, and the data packets PK2, PK6, PK10 are transmitted through the transmission path PH2.

Then, the method proceeds to step S140, the data packets PK1, PK2, PK3 . . . and so on are transmitted by the data transmission unit 110 of the transmission device 100.

Through the above steps, each of the data packets PK1, PK2, PK3 . . . and so on will be adaptably allocated to a suitable one of the transmission paths PH1 and PH2 to achieve the optimization of the transmission efficiency.

Then, the method proceeds to step S150, the data packets PK1, PK2, PK3 . . . and so on are received by the data reception unit 210 of the reception device 200. As indicated in FIG. 5, since the transmission time lengths T1 and T2 of the transmission paths PH1 and PH2 are different, the reception device 200 does not necessarily receive the data packets PK1 to PK12 according to the original order. The 3^rd row of FIG. 5 shows that the data packets are received by the data reception unit 210 in the order of PK1, PK3, PK4, PK2, PK5, PK7, PK8, PK6, PK9, PK11, PK12, and PK10.

Then, the method proceeds to step S160, the data packets PK1 to PK12 are re-sorted by the re-sorting unit 220 of the reception device 200 according to the full-range sequential codes C1 to C12. In an embodiment, the data packets PK1 to PK12 are re-sorted according to the full-range sequential codes. The 4-th row of FIG. 5 shows that the re-sorted data packets are in the order of PK1 to PK12.

Thus, even when the data packets PK1 to PK12 are alternately transmitted through the transmission paths PH1 and PH2, the data packets PK1 to PK12 still can be re-sorted through the use of the full-range sequential codes C1 to C12.

The above sorting can be implemented by the sliding window method and the sliding window receiving register.

In the receiving register, the sorted packets are provided to the processor of a higher level and the data are erased.

In the receiving register, a re-sorting process quantity PQ is defined to calculate the re-sorting quantity for the packets having not been completely sorted. Although the network transmits data using an alternate method, as long as the network transmission is not congested, the alternate transmission of packets will not cause a huge increase in the re-sorting process quantity PQ unless one of the multipath intermediate nodes is congested.

In step S170, a re-sorting process quantity PQ (refer to FIG. 2) for re-sorting the data packets PK1 to PK12 is analyzed by the process quantity analysis unit 230 of the reception device 200. If the re-sorting process quantity PQ is over a predetermined threshold, then the method proceeds to step S180.

In step S180, a notification message MS is outputted by the control unit 240 of the reception device 200 for enabling the allocation unit 130 of the transmission device 100 to constantly allocate the subsequent data packets to one of the transmission paths PH1 and PH2 in step S190. That is, when the re-sorting process quantity PQ is too large, the allocation unit 130 of the transmission device 100 will switch to a constant transmission mode according to the notification message MS to avoid the reception device 200 performing re-sorting.

In the above embodiment, each of the data packets PK1 to PK12 is allocated to one of the transmission path PH1 to PH2. In another embodiment, one portion of the data packets PK1 can be allocated to one of the transmission paths PH1 and PH2, and another portion of the data packets PK1 can be allocated to the other one of the transmission paths PH1 and PH2. Referring to FIG. 6, a schematic diagram of sub-packets PK1a and PK1b transmitted through transmission paths PH1 and PH2 is shown, wherein the sub-packets PK1a and PK1b are obtained from the division of a data packet PK1.

The sub-packet PK1a has the packet data volume d1a (refer to FIG. 2), the sub-packet PK1b has the packet data volume d1b (refer to FIG. 2), and the packet data volume d1 of the data packets PK1 is the sum of d1a and d1b. The transmission time length T1a for transmitting the sub-packet PK1a through the transmission path PH1 can be obtained according to formula (7) below:

$\begin{array}{cc}T1a=\frac{L1+d1a}{\mathrm{SP}1}& \left(7\right)\end{array}$

The transmission time length T1b for transmitting the sub-packet PK1b through the transmission path PH2 can be obtained according to formula (8) below:

$\begin{array}{cc}T1b=\frac{L2+d1b}{\mathrm{SP}2}& \left(8\right)\end{array}$

The maximum of the transmission time length T1a and the transmission time length T1 (that is,

$\max \left(\frac{L1+d1a}{\mathrm{SP}1},\frac{L2+d1b}{\mathrm{SP}2}\right))$

is the transmission time length required for completely transmitting the data packets PK1. The transmission analysis unit 120 calculates the transmission time length T1 for minimizing

$\max \left(\frac{L1+d1a}{\mathrm{SP}1},\frac{L2+d1b}{\mathrm{SP}2}\right)$

according to formula (9) below:

$\begin{array}{cc}T1=\min \max \left(\frac{L1+d1a}{\mathrm{SP}1},\frac{L2+d1b}{\mathrm{SP}2}\right),d1=d1a+d1b& \left(9\right)\end{array}$

Referring to FIG. 7, a relation diagram of packet data volumes d1a and d1b and transmission time lengths T1a, T1b, and T1 is shown. The straight lines E7 and E8 of FIG. 7 are respectively represented by the formulas (7) and (8). The intersection A of the straight line E7 and the straight line E8 is the optimum solution for minimizing max (L1+d1a/SP1, L2+d1b/SP2).

Thus, when the sub-packets PK1a and PK1b are concurrently transmitted through the transmission paths PH1 and PH2, the transmission efficiency can be optimized.

According to the embodiment disclosed above, each of the data packets can be adaptably allocated to a suitable transmission path. Even when the usage rate, the external environment or the state of the transmission equipment changes, data transmission still can be adaptably adjusted to achieve the optimization of the transmission efficiency.

While the invention has been described by way of example and in terms of the preferred embodiment(s), it is to be understood that the invention is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.

Claims

1. A transmission path allocation method configured to transmit a plurality of data packets through at least two transmission paths each having a send buffer, wherein the transmission path allocation method comprises: analyzing a transmission time length for each of the transmission paths according to an output data variation of each of the send buffers;allocating each of the data packets to the transmission paths according to each of the transmission time lengths;attaching a sequential code to each of the data packets; andtransmitting each of the data packets.

2. The transmission path allocation method according to claim 1, wherein the transmission paths comprise at least two of a wireless network path, an LTE path, an Ethernet network, a power line network, and a fiber network.

3. The transmission path allocation method according to claim 1, wherein the step of analyzing the transmission time length for each of the transmission paths comprises: analyzing a data output speed of each of the send buffers according to the output data variation; andcalculating the transmission time length required for completely transmitting each of the data packets according to a to-be-transmitted data volume of each of the send buffers and a packet data volume of each of the data packets.

4. The transmission path allocation method according to claim 1, wherein each of the data packets is allocated to one of the transmission paths.

5. The transmission path allocation method according to claim 1, wherein each of the data packets is allocated to two of the transmission paths.

6. The transmission path allocation method according to claim 1, further comprising: receiving the data packets; anddetermining whether the data packets need to be re-sorted according to the sequential codes.

7. The transmission path allocation method according to claim 6, further comprising: analyzing a re-sorting process quantity for re-sorting the data packets; andconstantly allocating each of the data packets to one of the transmission paths if the re-sorting process quantity is over a predetermined threshold.

8. A transmission system, comprising: a transmission device, comprising: a data transmission unit configured to transmit a plurality of data packets through at least two transmission paths each having a send buffer;a transmission analysis unit configured to analyze a transmission time length for each of the transmission paths according to an output data variation of each of the send buffers;an allocation unit configured to allocate each of the data packets to the transmission paths according to each of the transmission time lengths; andan encoding unit configured to attach a sequential code to each of the data packets; anda reception device, comprising: a data reception unit configured to receive the data packets.

9. The transmission system according to claim 8, wherein the transmission paths comprise at least two of a wireless network path, an LTE path, an Ethernet network, a power line network, and a fiber network.

10. The transmission system according to claim 8, wherein the transmission analysis unit comprises: a speed analyzer configured to analyze a data output speed of each of the send buffers according to the output data variation; anda transmission time length estimator configured to calculate the transmission time length required for completely transmitting each of the data packets according to a to-be-transmitted data volume of each of the send buffers and a packet data volume of each of the data packets.

11. The transmission system according to claim 8, wherein the allocation unit allocates each of the data packets to one of the transmission paths.

12. The transmission system according to claim 8, wherein the allocation unit allocates each of the data packets to two of the transmission paths.

13. The transmission system according to claim 8, wherein the reception device further comprises: a re-sorting unit configured to re-sort the data packets according to the sequential codes.

14. The transmission system according to claim 13, wherein the reception device further comprises: a process quantity analysis unit configured to analyze a re-sorting process quantity for re-sorting the data packets; anda control unit configured to output a control signal to the transmission device to constantly allocate each of the data packets to one of the transmission paths if the re-sorting process quantity is over a predetermined threshold.

15. A transmission device, comprising: a data transmission unit configured to transmit a plurality of data packets through at least two transmission paths each having a send buffer;a transmission analysis unit configured to analyze a transmission time length for each of the transmission paths according to an output data variation of each of the send buffers;an allocation unit configured to allocate each of the data packets to the transmission paths according to each of the transmission time lengths; andan encoding unit configured to attach a sequential code to each of the data packets.

16. The transmission device according to claim 15, wherein the transmission paths comprise at least two of a wireless network path, an LTE path, an Ethernet network, a power line network, and a fiber network.

17. The transmission device according to claim 15, wherein the transmission analysis unit comprises: a speed analyzer configured to analyze a data output speed of each of the send buffers according to the output data variation; anda transmission time length estimator configured to calculate the transmission time length required for completely transmitting each of the data packets according to a to-be-transmitted data volume of each of the send buffers and a packet data volume of each of the data packets.

18. The transmission device according to claim 15, wherein the allocation unit allocates each of the data packets to one of the transmission paths.

19. The transmission device according to claim 15, wherein the allocation unit allocates each of the data packets to two of the transmission paths.