Method and system for transmitting data using traffic distribution for each line between server and client connected by virtual interface

• US 8,060,618 B2
• Filed: 08/19/2008
• Issued: 11/15/2011
• Est. Priority Date: 09/28/2007
• Status: Active Grant

• Current Assignee: NEXG Co., Ltd.
• Original Assignee: NEXG Co., Ltd.
• Inventors: Kim, Dong-han
• Primary Examiner(s): Burgess; Glenton B
• Assistant Examiner(s): ZHANG, SHIRLEY X
• Application Number:
  US12/527,414
• Publication Number:
  US 20100121910A1
• Time in Patent Office: 1,183 Days
• Field of Search: 709/203, 709223-226, 709230-235, 370229-253
• US Class Current: 709/226
• 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; a fifth step of the server setting first traffic distribution weights; a sixth step of the client setting second traffic distribution weights; 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 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 the 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 the respective lines depending on the first traffic distribution weights and transmitting the distributed data to the client via the virtual interface and the respective lines, and the client distributing data to the respective lines depending on the second traffic distribution weights and transmitting the distributed data to the server via the virtual interface and the respective lines,

wherein the fifth step is performed such that first traffic distribution weights W[i] for the 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 of the server 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 the respective lines between the server and the client by a minimum value thereof], and S is a sum of the upload transfer rates for the respective lines between the server and the client), and the first traffic distribution weights are set for the respective lines by converting the respective values of w[i] into a ratio of natural numbers.

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 the respective lines connected to the server, the download transfer rates being measured by the client.

3. The method according to claim 1, wherein the setting of the first traffic distribution weights for the 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].

4. The method according to claim 1, wherein the sixth step is performed such that second traffic distribution weights W[i] for the 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 the respective lines between the server and the client by a minimum value thereof], and S is a sum of the upload transfer rates for the respective lines between the server and the client), and the second traffic distribution weights are set for the respective lines by converting respective values of W[i] into a ratio of natural numbers.

5. The method according to claim 4, wherein the setting of the second traffic distribution weights for the 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].

6. 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 the 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.

7. The method according to claim 6, 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.

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

9. The method according to claim 6, wherein the data packets are compressed and transmitted.

10. The method according to claim 8, wherein the eighth step comprises the steps of:

detecting sequence information included in each of the received data packets;

comparing the sequence information of the received data packet with predicted sequence information;

as a result of comparison, 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

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.