Method and System for Transmitting Data Using Traffic Distribution for Each Line Between Server and Client Connected by Virtual Interface

• US 20100121910A1
• Filed: 08/19/2008
• Published: 05/13/2010
• Est. Priority Date: 09/28/2007
• Status: Active Grant

• Current Assignee: NEXG Co., Ltd.
• Original Assignee: NEXG Co., Ltd.
• Inventors: Kim, Dong-han
• Granted Patent: US 8,060,618 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

The present invention discloses a method comprising a first step of the client transmitting a bandwidth test request signal to the server; a second step of the server transmitting a test request approval signal to the client; a third step of the client conducting a bandwidth test for respective lines; a fourth step of the client transmitting results of the bandwidth test to the server; fifth step of the server setting first traffic distribution weights; a sixth step of the client setting second traffic distribution weights; a seventh step of the server distributing data to respective lines depending on the first traffic distribution weights and transmitting the distributed data to the client and the client distributing data to respective lines depending on the second traffic distribution weights and transmitting the distributed data to the server.

Claims

1. A method of transmitting data by distributing traffic to respective lines between a server and a client connected to each other via a virtual interface provided for at least one line, comprising:

a first step of the client transmitting a bandwidth test request signal to the server;

a second step of the server transmitting a test request approval signal to the client in response to the bandwidth test request signal;

a third step of the client conducting a bandwidth test measuring download transfer rates and upload transfer rates for respective lines connected to the server;

a fourth step of the client transmitting results of the bandwidth test to the server;

a fifth step of the server setting first traffic distribution weights, which is used to transmit data from the server to the client, using the results of the bandwidth test;

a sixth step of the client setting second traffic distribution weights, which is used to transmit data from the client to the server, using the results of the bandwidth test; and

a seventh step of the server distributing data to respective lines depending on the first traffic distribution weights and transmitting the distributed data to the client via a virtual interface and the respective lines, and the client distributing data to respective lines depending on the second traffic distribution weights and transmitting the distributed data to the server via a virtual interface and the respective lines.

2. The method according to claim 1, wherein, at the fourth step, the transmitted results of the bandwidth test are download transfer rates from the server for respective lines connected to the server, the download transfer rates being measured by the client.

3. The method according to claim 1, wherein the fifth step is performed such that first traffic distribution weights W[i] for respective lines are obtained using an equation W[i]=B[i]*M/S (where W[i] is a traffic distribution weight of an i-th line, B[i] is an upload transfer rate of the i-th line based on results of the bandwidth test, M is K*N/D [K is a weight coefficient, N is a number of lines between the server and the client, and D is a value obtained by dividing a maximum value of upload transfer rates for respective lines between the server and the client by a minimum value thereof], and S is a sum of the upload transfer rates for respective lines between the server and the client), and the first traffic distribution weights are set for respective lines by converting respective values of W[i] into a ratio of natural numbers.

4. The method according to claim 3, wherein the setting of the first traffic distribution weights for respective lines by converting the values of W[i] into a ratio of natural numbers is performed to convert the respective values of W[i] into the ratio of natural numbers by rounding off the values of W[i].

5. The method according to claim 1, wherein the sixth step is performed such that second traffic distribution weights W[i] for respective lines are obtained using an equation W[i]=B[i]*M/S (where W[i] is a traffic distribution weight of an i-th line, B[i] is an upload transfer rate of the i-th line based on results of the bandwidth test, M is K*N/D [K is a weight coefficient, N is a number of lines between the server and the client, and D is a value obtained by dividing a maximum value of upload transfer rates for respective lines between the server and the client by a minimum value thereof], and S is a sum of the upload transfer rates for respective lines between the server and the client), and the second traffic distribution weights are set for respective lines by converting respective values of W[i] into a ratio of natural numbers.

6. The method according to claim 5, wherein the setting of the second traffic distribution weights for respective lines by converting the values of W[i] into a ratio of natural numbers is performed to convert the respective values of W[i] into the ratio of natural numbers by rounding off the values of W[i].

7. The method according to claim 1, wherein the seventh step is performed such that each of the server and the client divides data into one or more data packets via the virtual interface thereof, distributes the data packets to respective lines depending on the first and second traffic distribution weights, and transmits the distributed data packets through the virtual interface and the respective lines.

8. The method according to claim 7, wherein the seventh step comprises the step of comparing a last time at which a packet is received through each line with a current time, checking the difference between the last time and the current time for each line, and blocking the line of which the difference is equal to or greater than a predetermined time.

9. The method according to claim 7, further comprising, after the seventh step, an eighth step of the server and the client respectively rearranging one or more received data packets.

10. The method according to claim 7, wherein the data packets are compressed and transmitted.

11. The method according to claim 9, wherein the eighth step comprises the steps of:

8-1) detecting sequence information included in each of the received data packets;

8-2) comparing the sequence information of the received data packet with predicted sequence information;

8-3) as a result of comparison at step 8-2), when the sequence information is identical to the predicted sequence information, storing the received data packet and increasing the predicted sequence information by 1, when the sequence information is less than the predicted sequence information, storing the received data packet, and when the sequence information is greater than the predicted sequence information, storing the received data packet in a packet queue; and

8-4) storing a data packet of which sequence information is identical to the predicted sequence information among pieces of sequence information of data packets included in the packet queue at regular periods, and increasing the predicted sequence information by 1.

12. A data transmission system, including a server and a client for transmitting data by distributing traffic to respective lines via a virtual interface provided for at least one line, each of the server and the client comprising:

a bandwidth test conduction unit for conducting a bandwidth test to measure transfer rates for respective lines;

a traffic distribution weight setting unit for setting traffic distribution weights for respective lines using results of the bandwidth test for respective lines; and

a data transmission/reception unit for distributing data to respective lines depending on the set traffic distribution weights, thus transmitting the distributed data.

13. The data transmission system according to claim 12, wherein each of the server and the client further comprises a data packet distribution unit for distributing data packets to respective lines depending on the traffic distribution weights in a case where the data is divided into one or more data packets and the data packets are transmitted through respective lines and a virtual interface.

14. The data transmission system according to claim 13, wherein each of the server and the client further comprises a data transmission error detection unit for comparing a last time at which a packet is received through each line with a current time, checking the difference between the last time and the current time for each line, and blocking the line of which the difference is equal to or greater than a predetermined time in a case where the data is divided into one or more data packets and the data packets are transmitted through respective lines and the virtual interface.

15. The data transmission system according to claim 13, wherein each of the server and the client further comprises a data packet rearrangement unit for rearranging one or more packets received by the server or the client after the data is divided into one or more data packets and the data packets are transmitted through respective lines and the virtual interface.