Method and apparatus for non contiguous sliding window

• US 7,158,479 B1
• Filed: 09/29/2000
• Issued: 01/02/2007
• Est. Priority Date: 09/30/1999
• Status: Expired due to Term

• Current Assignee: Data Expedition, Inc.
• Original Assignee: Data Expedition, Inc.
• Inventors: Noble, Seth Bradley
• Primary Examiner(s): NGUYEN, BRIAN D
• Application Number:
  US09/677,040
• Time in Patent Office: 2,286 Days
• Field of Search: 370/229, 370/231, 370/235, 370/236, 370/252, 370/253, 370/389, 370/400, 370/241, 370/242, 370/216, 370/328, 370/335, 370/342, 370/203, 370/208, 370/441, 370/522, 709/231, 709/232, 709/233, 709/234, 709/235, 709/223, 709/228
• US Class Current: 370/229
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A method that limits data flow between two network nodes to an amount within a window where a first portion of data within a first segment of the window is separated from a second portion of data within a second segment of the window by a third portion of data not within the window.

Claims

1. A method, comprising:

a) sending a message onto a network from a client to a server that request a portion of an amount of data from said servere wherein the total amount of said amount of datat that is;

1) requested by said client from said server through one or more messages and

2) not received by said client is within a limit that controls how much of said amount of data is in transit on said network, said being maintained by said client and,

b) starting a timer at said client that times how long it takes for any piece of said portion to be received at said client; and

c) sending a second message from said client to said server for another portion of said amount of data, said sending a second message in response to a reception of at least a piece of said portion, said reception occurrig no later than an expiration of said timer.

2. The method of claim 1 wherein said another portion is the same size as said at least a piece of said portion.

3. The method of claim 1 wherein the size of said another portion is the minimum of:

1) the size of said at least a piece of said portion

2) said limit minus an amount of said data that is characterized as bein “

in transit”

on said network.

3)a second limit that sets a limit on the maximum amount of data that may be requested by said client in said second message

4) a third limit that sets a limit on the maximum amount of said data that may be sent by said server to said client as a result of said server'"'"'s reception of said second message.

4. The method of claim 1 wherein said client tracks various portions of said amount of data over the curse of a transaction in which said amount of data is eventually transported from said server to said client, said various portions being tracked according to the following set of characteristics:

1) those one or more portions that have been received from said server before the expiration of its timer.

2)those one or more portions for whom a requesting message has been sent onto said network from said client to said server and whose whose timer has not yet expired.

3)those one or more portions that are neither characteristic 1) or characteristic 2).

5. A method, comprising:

tracking a plurality of portions of an amount of data over the course of a transaction in which said amount of data is eventually transported from a server to a client, said plurality of portions being tracked by said client consistent with the following set of characteristics;

1) those one or more portions that have been received from said server before the expiration of its timer.

2) those one or more portions for whom a requesting message has been sent onto a network from said client to said server and whose timer has not yet expired.

3) those one or more portions that are neither characteristic

     1) or characteristic

     2) wherein when said amount of data is viewed as being contiguous, such that a next piece of said amount of data is adjacent to a piece of said amount of data from the perspective of said piece of said amount of data, a first portion having characteristic

1) is between a second and third portions having characteristic

     2).

6. The method of claim 5 further comprising re-characterizing a specific portion of said amount of data from characteristic 2) to characteristic 1) as a result of said specific portion being received at said client, said specific portion being received prior to the expiration of its timer.

7. The method of claim 5 further comprising re-characterizig a specific portion of said amount of data from characteristic 2) to characteristic 3) as a result of said specific portion not having been received at said client after the expiration of its time.

8. The method of claim 7 further comprising sending another message onto said network from said client to said server that requests said specific portion, and, starting another timer for said specific portion, and, re-characterizing said specific portion from characteristic 3) to characteristic 2).

9. The method of claim 8 further comprising re-characterizing said specific portion from characteristic 2) to characteristic 1) as a result of said specific portion being received at said client, said specific portion being received prior to the expiration of its said another timer.

10. The method of claim 5 further comprising ignoring a second reception of a specific portion from characteristic 1) at said client.

11. The method of claim 5 wherein said characteristic 3) is further resolved into the following characteristics:

3a) those of said portions for whom a requesting message has been sent onto said network from said client to said server and whose timer has expired, but, who are not yet permitted to have another requesting message sent from said client to said server.

3b) those of said portions for whom a requesting message may be sent onto said network from said client to said server.

12. The method of claim 11 further comprising re-characterizing a specific portion from said characteristic 3a) to said characteristic 3b) after a perior of timehas elapsed beyong the expiration of a timer for said specific portion.

13. The method of claim 11 further comprising re-characterizing a specific portion from said characteristic 3b) to said characteristic 2) as a result of a decision to prepare another requesting message from said client to said server for said specific portion.

14. The method of claim 11 further comprising reducing a limit that limits the combined size of those portions allowed to have characteristic 2) as a result of a specific portion of said amount of data having its timer expire so as to be re-characterized from characteristic 2) to characteristic 3a).

15. The method of claim 14 wherein said reducing is an amount that is the same size as said specific portion.

16. The method of claim 14 further comprising re-characterizing said specific portion from said characteristic 3a) to said characteristic 1) as a result of said specific portion having been received by said client.

17. A computer readable medium having stored thereon a sequence of computer instructors which, when executed by a processing system, cause said processing system to perform a method, said method, comprising:

a) sending a message onto a network from a client to a server that requests a portion of an amount of data from said server wherein the total amount of said amount of data that is;

1) requested by said client from said server through one or more messages and

2) not received by said client is within a limit that controls how much of said amount of data is in transit on said network, said limit being maintained by said client and,

b) starting a timer at said client that times how long it takes for any piece of said portion to be received at said client; and

c) sending a second message from said client to said server for another portion of said amount of data, said sending a second message in response to a reception of at least a piece of said portion, said reception occurring no later than an expiration of said timer.

18. The computer readable medium of claim 17 wherein said another portion is the same size as said at least a piece of said portion.

19. The machine readable medium of claim 17 wherein the size of said another portion is the minimum of:

1) the size of said at least a piece of said portion

2) said limit minus an amount of said data that is characterized as being “

in transit”

on said network.

3) a second limit that sets a limit on the maximum amount of data that may be requested by said client in said second message

4) a third limit that sets a limit on the maximum amount said data that may be sent by said server to said client as a result of said server'"'"'s reception of said second message.

20. The machine readable medium of claim 17 wherein said client tracks various portions of said amount of data over the course of a transaction in which said amount of data is eventually transported from said server to said client, said various portions being tracked according to the following set of characteristics:

1) those one or more portions that have been received from said server before the expiration of its timer.

2) those one or more portions for whom a requesting message has been sent onto said network from said client to said server and whose timer has not yet expired.

3) those one or more portions that are neither characteristic

     1) or characteristic

     2).

21. A computer readable medium having stored thereon a sequence of compute instructions which, when executed by a processing system, cause said processing system to perform a method, said method comprising:

tracking a plurality of portions of an amount of data over the course of a transaction in which said amount of data is eventually transported from a server to a client, said plurality of portions being tracked by said client consistent with the following set of characteristics;

1) those one or more portions that have been received from said server before the expiration of its timer.

2) those one or more portions for whom a requesting message has been sent onto a network from said client to said server and whose timer has not yet expired.

3) those one or more portions that are neither characteristic 1) or characteristic 2) wherein when said amount of data is viewed as being contiguous, such that a next piece of said amount of data is adjacent to a piece of said amount of data from the perspective of said piece of said amount of data, a first portion having characteristic

     1) is between a second and third portions having characteristic

     2).

22. The computr readable medium of claim 21 wherein said method further comprises re-characterizing a specific portion of said amount of data from characteristic 2) to characteristic 1) as a result of said specific portion being received at said client, said specific portion being received prior to the expiration of its timer.

23. The computer readable medium of claim 21 wherein said method further comprises re-characterizing a specific portion of said amount of data from characteristic 2) to characteristic 3) as a result of said specific portion not having been received at said client after the expiration of its timer.

24. The computer readable medium of claim 23 wherein said method further comprises sending another message onto said network from said client to said server that requests said specific portion, and, starting another timer for said specific portion, and, re-characterizing said specific portion from characteristic 3) to charateristic 2).

25. The computer readable medium of claim 24 wherein said method further comprises re-characterizing said specific portion from characteristic 2) to characteristic 1) as a result of said specific portion being received at said client, said specific portion being received prior to the expiratio of its said another timer.

26. The computer readable medium of claim 21 wherein said method further comprises ignoring a second reception or a specific portion from characteristic 1.

27. The computer readable medium of claim 21 wherein said characteristic 3) is further resolved into the following characteristics:

3a) those of said portions for whom a requesting message has been sent onto said network from said client to said server and whose timer has expired, but, who are not yet permitted to have another requesting message sent from said client to said server.

3b) those of said portions for whom a requesting message may be sent onto said network from said client to said server.

28. The computer readable medium of claim 27 wherein said method further comprises re-characterizing a specific portion from said characteristic

3a) to said characteristic 3b) after a period of time has elapsed beyond the expiration of a timer for said specific portion.

29. The computer readable medium of claim 27 wherein said method further comprises re-characterizing a specific portion from said characteristic 3b) to said characteristic 2) as a result of decision to prepare another requesting message from said client to said server for said specific portion.

30. The computer readable medium of claim 27 wherein said method further comprises reducing a limit that limits the combined size of those portions allowed to have characteristic 2) as a result of a specific portions of said amount of data having its timer expire so as to be re-characterized from characteristic 2) to characteristic 3a).

31. The computer readable medium of claim 30 wherein said reducing is an amount that is the same size as said specific portion.

32. The computer readable medium of claim 30 wherein said method further comprises re-characterizing said specific portion from said characteristic 3a) to said characteristic 1) as a result of said specific portion having been received by said client.