Method and system for controlling data flow in an internet over satellite connection

• US 6,654,344 B1
• Filed: 05/06/1999
• Issued: 11/25/2003
• Est. Priority Date: 02/02/1999
• Status: Expired due to Term

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Mentat Inc (Gen Digital Inc.)
• Inventors: McCooey, Jeremy A., Toporek, Jerome D., Hartrick, Timothy W., Hasson, Marc B.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US09/306,236
• Time in Patent Office: 1,664 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/235, 370/252, 370/253, 370/316, 370/319, 370/338, 370/349, 370/352, 370/355, 370/389, 370/392, 370/401, 370/465, 370/466, 370/467, 455/12.1, 455/13.1, 709/201, 709/203, 709/217, 709/218, 709/219, 709/230, 709/232, 709/233, 709/238, 709/249
• US Class Current: 370/230
• CPC Class Codes: H04B 7/18589 Arrangements for controlling an end to end session, i.e. for initialising, synchronising or terminating an end to end link

Abstract

According to the present invention, a technique for controlling information flow in TCP connections over a wireless wide area network is provided. In an exemplary embodiment, the present invention provides methods and systems for controlling the rate that information flows over a TCP connection to an Xpress Transport Protocol (herein “XTP”) connection, for example. Embodiments can determine those connections likely to use relatively large amounts of system resources and apply flow control techniques to these connections.

Claims

1. A method for controlling the flow of information, said information comprising a plurality of packets, each of said packets comprising data and a header, in a system comprising:

a client, selected from a plurality of potential clients;

a server, selected from a plurality of potential servers;

a first gateway, connected to said client by a first telecommunications link;

a second gateway, connected to said server by a second telecommunications link;

a third telecommunications link connecting said first gateway to said second gateway, said method comprising;

intercepting a connection attempt with said server, said connection attempt initiated by said client;

establishing a connection between said first gateway and said second gateway over said third telecommunications link;

determining a round trip time for data to travel from said first gateway to said second gateway over said connection;

determining a data rate for said connection;

determining a bandwidth delay product from said round trip time and said data rate;

determining a flow control limit for said connection from said bandwidth delay product; and

limiting data transfer over said connection based upon said flow control limit.

2. The method of claim 1 wherein said connection uses a satellite protocol.

3. The method of claim 1 wherein said determining a round trip time for said connection further comprises obtaining said round trip time from a user.

4. The method of claim 1 wherein said determining a data rate for said connection further comprises obtaining said data rate from a user.

5. The method of claim 1 wherein said determining a bandwidth delay product for said connection further comprises multiplying said round trip time and said data rate.

6. The method of claim 1 wherein said determining a flow control limit for said connection further comprises multiplying said bandwidth delay product by a scaling factor and dividing by a number of connections for said link.

7. The method of claim 6 wherein said scaling factor is eight.

8. The method of claim 1 further comprising:

determining from at least one of a plurality of connections at said first gateway ones that can benefit from flow control.

9. The method of claim 8 wherein said determining comprises selecting from said plurality of connections ones that are not initializing.

10. The method of claim 8 wherein said determining comprises selecting from said plurality of connections ones that are buffering data above a threshold.

11. The method as in claim 1 wherein the first gateway is further adapted for performing a protocol conversion prior to transmission over the third telecommunications link.

12. The method as in claim 11 wherein the protocol conversion comprises a transport protocol conversion.

13. A system for controlling the flow of information over a satellite, said system comprising:

a first gateway, adapted to be connected to a client by a first telecommunications link,

a second gateway, adapted to be connected to a server by a second telecommunications link;

a data rate controller;

a third telecommunications link connecting said first gateway to said second gateway;

wherein said data rate controller is operatively disposed to;

determine a round trip time for data to traverse from said first gateway over said third telecommunications link to said second gateway over a connection;

determine a data rate for said connection;

determine a bandwidth delay product from said round trip time and said data rate;

determine a flow control limit for said connection from said bandwidth delay product; and

limit data transfer over said connection based upon said flow control limit.

14. The system of claim 13 wherein said connection uses a satellite protocol.

15. The system of claim 13 wherein said determine a round trip time for said connection further comprises obtaining said round trip time from a user.

16. The system of claim 13 wherein said determine a data rate for said connection further comprises obtaining said round trip time from a user.

17. The system of claim 13 wherein said determine a bandwidth delay product for said connection further comprises multiplying said round trip time and said data rate.

18. The system of claim 13 wherein said determine a flow control limit for said connection further comprises multiplying said bandwidth delay product by a scaling factor and dividing by a number of connections for said link.

19. The system of claim 18 wherein said scaling factor is eight.

20. The system of claim 18 wherein said client is further operatively disposed to:

determine from at least one of a plurality of connections ones that can benefit from flow control.

21. The system of claim 20 wherein said determine comprises selecting from said plurality of connections ones that are not initializing.

22. The system of claim 20 wherein said determine comprises selecting from said plurality of connections ones that are buffering data above a threshold.

23. A computer program product for controlling the flow of information over a data link, said data link having at least one of a plurality of connections, said computer program product comprising:

code for determining a round trip time for data to traverse said data link on said connection;

code for determining a data rate for said connection;

code for determining a bandwidth delay product from said round trip time and said data rate;

code for determining a flow control limit for said connection from said bandwidth delay product;

code for limiting data transfer over said connection based upon said flow control limit; and

a computer readable storage medium for containing the codes.

24. The computer program product of claim 23 wherein said connection comprises a TCP connection.

25. The computer program product of claim 23 wherein said code for determining a round trip time for said connection further comprises code for obtaining said round trip time from a user.

26. The computer program product of claim 23 wherein said code for determining a data rate for said connection further comprises code for obtaining said round trip time from a user.

27. The computer program product of claim 23 wherein said code for determining a bandwidth delay product for said connection further comprises code for multiplying said round trip time and said data rate.

28. The computer program product of claim 23 wherein said code for determining a flow control limit for said connection further comprises code for multiplying said bandwidth delay product by a scaling factor and dividing by a number of connections for said link.

29. The computer program product of claim 28 wherein said scaling factor is eight.

30. The computer program product of claim 23 further comprising:

code for determining from at least one of a plurality of connections ones that can benefit from flow control.

31. The computer program product of claim 30 wherein said code for determining comprises code for selecting from said plurality of connections ones that are not initializing.

32. The computer program product of claim 30 wherein said code for determining comprises code for selecting from said plurality of connections ones that are buffering data above a threshold.

33. A method for controlling the flow of information over a satellite data link, said satellite data link having at least one of a plurality of connections, said method comprising:

determining a round trip time for data to travel from a first node on said satellite data link to a second node on said satellite data link over said connection;

determining a data rate for said connection;

determining a bandwidth delay product from said round trip time and said data rate;

determining a flow control limit for said connection from said bandwidth delay product; and

limiting data transfer over said connection based upon said flow control limit.

34. A system for controlling the flow of information, said system comprising:

a first gateway, adapted to be connected to a client by a first telecommunications link;

a second gateway, adapted to be connected to a server by a second telecommunications link;

a third telecommunications link connecting the first gateway to the second gateway; and

a data rate controller operatively disposed to;

determine a bandwidth delay product, the bandwidth delay product determined from a round trip time for data to traverse from the first gateway over the third telecommunications link to the second gateway over a connection, and from a data rate for the connection;

determine a flow control limit for the connection from the bandwidth delay product; and

limit data transfer over the connection based upon the flow control limit.

35. The system as in claim 34 wherein the client comprises the data rate controller.

36. The system as in claim 34 wherein the first gateway comprises the data rate controller.

37. The system as in claim 34 wherein the data rate controller is adapted to limit data transfer of a second connection over the third telecommunications link.

38. The system as in claim 37 wherein the second connection comprises a second connection attempt initiated by a second client.

39. The system as in claim 37 wherein the third telecommunications link comprises a maximum bandwidth, and wherein the data rate controller is adapted to allocate a first portion of the bandwidth to the connection and to allocate a second portion of the bandwidth to the second connection.

40. The system as in claim 37 wherein the data rate controller is adapted to allocate a bandwidth percentage to the first and second connection irrespective of an order in which the first and second connections are established.

41. The system as in claim 34 wherein the data rate controller is adapted to receive the data rate from the client.

42. The system as in claim 34 wherein the data rate controller is adapted to receive the round trip time from the client.

43. The system as in claim 34 wherein the data rate controller is further operatively disposed to determine the round trip time and to determine the data rate for the connection.

44. The system as in claim 34 wherein the data rate controller comprises a computer program product adapted for determining the flow control limit.