US6076114A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods, systems and computer program products for reliable data transmission over communications networks
Assignee: International Business Machines Corp
•
Filing: 1997-04-18
•
Granted: 2000-06-13
•
Expires: 2017-04-18
Abstract
Abstract Methods, systems and computer programs provide reliable transmission of data over a communications link in a communications network which otherwise may be unreliable. The transmission of the data packets in a communications link between a sending station and a receiving station is reliably managed by biasing the expected round trip time associated with the first sending station to accommodate relatively large fluctuations in the actual latency of transmissions in the data packets between the sending station and the receiving station whereby the number of retransmissions of data packets between the sending station and the receiving station is relatively minimized. The retransmission of data packets is controlled by first modifying the expected round trip time associated with the first computer causing the expected round trip time to approach the largest actual latency experienced by the sending station and also to account for the size of the data packets successfully transmitted between the sending station and the receiving station. The retransmission of the data packets may also be controlled by dynamically regrading the round trip time associated with the sending station based on an indication by the receiving station that the communications link can be trusted. The round trip timer is regraded by dynamically increasing the expected round trip time based on the successful transmission of a data packet on the first attempt and is dynamically decreased based on the unsuccessful transmission of the data packet on the first transmission attempt. The communications network may be a wired communications network, a wireless communications network, or a combination of wired and wireless communications networks.
Inventors
- 👤 Ajamu A. Wesley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:11
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/28; H04L47/283; H04L47/19; H04L47/193; H04L69/00; H04L69/16; H04L69/161; H04L69/163; H04L69/164; H04L69/166; H04L69/30; H04L69/32; H04L69/322; H04L69/326
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
117 words
A method for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the method comprising the step of: controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
Claim 2
Independent Claim
117 words
A method for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the method comprising the step of: controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
Claim 3
Dependent Claim
88 words
The method according to claim 1 wherein said controlling step comprises the steps of: modifying the expected round trip time associated with the first computer based on the largest latency of the first computer corresponding to the transmitting step and the size of the data packets successfully transmitted between the first computer and the second computer; and controlling the retransmission of data packets between the first computer and the second computer over the communications link based on the modified expected round trip time associated with the first computer.
Claim 4
Dependent Claim
97 words
The method according to claim 2 wherein said modifying the expected round trip time step comprises the steps of: comparing the expected round trip time and an actual round trip time corresponding to the actual time between the transmitting of one of said data packets by the first computer and a determination by the first computer that the one of said data packets was transmitted successfully; and modifying the expected round trip time in response to the comparing step and the size of the one data packet successfully transmitted between the first computer and the second computer.
Claim 5
Dependent Claim
57 words
The method according to claim 3 wherein said modifying step comprises the steps of: expanding the expected round trip time if the actual round trip time is at least as great as the expected round trip time; reducing the expected round trip time if the expected round trip time is greater than the actual round trip time.
Claim 6
Dependent Claim
89 words
The method according to claim 1 wherein said controlling step comprises the steps of: dynamically regrading the expected round trip time associated with the first computer, the expected round trip time being dynamically regraded as a function of the successful transmission of a first data packet between the first computer and the second computer; and controlling the retransmission of a second data packet between the first computer and the second computer over the communications link based on the dynamically regraded expected round trip time associated with the first computer.
Claim 7
Dependent Claim
85 words
The method according to claim 5 wherein said dynamically regrading step comprises the steps of: determining that the communications link between the first computer and the second computer is reliable or unreliable; dynamically increasing the expected round trip time associated with the first computer if the communications link between the first computer and the second computer is reliable; and dynamically decreasing the expected round trip time associated with the first computer if the communications link between the first computer and the second computer is unreliable.
Claim 8
Dependent Claim
28 words
The method according to claim 1 wherein said first computer has an application comprising a web server and said second computer has an application comprising a web browser.
Claim 9
Dependent Claim
36 words
The method according to claim 1 wherein the communications link comprises at least one of a wireless communications link, a wired communication link, and the combination of a wired communications link and a wireless communications link.
Claim 10
Dependent Claim
117 words
The method according to claim 1 wherein said controlling step comprises the steps of: acknowledging that data packets were received by the second computer; determining the actual round trip time associated with each of said data packets transmitted to the second computer; modifying the expected round trip time associated with the first computer as a function of the actual round trip time of the first computer and the size of the data packets successfully transmitted between the first computer and the second computer; and controlling the retransmission of data packets between the first computer and the second computer over the communications link as a function of the modified expected round trip time associated with the first computer.
Claim 11
Dependent Claim
100 words
The method according to claim 9 wherein said modifying the expected round trip time step comprises the steps of: comparing the expected round trip time and an actual round trip time corresponding to the actual time between transmitting of one of said data packets from the first computer to the second computer and a determination by the first computer that the one of said data packets was transmitted successfully; and modifying the expected round trip time in response to the comparing step and the size of the one data packet successfully transmitted between the first computer and the second computer.
Claim 12
Dependent Claim
58 words
The method according to claim 10 wherein said modifying step comprises the steps of: expanding the expected round trip time if the actual round trip time is at least as great as the expected round trip time; and reducing the expected round trip time if the expected round trip time is greater than the actual round trip time.
Claim 13
Dependent Claim
61 words
The method according to claim 5 wherein said dynamically regrading step comprises the steps of: determining that the communications link between the first computer and the second computer is reliable or unreliable; and notifying the first computer that the communications link between the first computer and the second computer is one of reliable and unreliable in response to the determining step.
Claim 14
Dependent Claim
142 words
A computer program product for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the computer program product comprising: a computer readable storage medium having computer readable code means embodied in said medium, said computer readable code means comprising: computer instruction means for controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
Claim 15
Dependent Claim
142 words
A computer program product for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the computer program product comprising: a computer readable storage medium having computer readable code means embodied in said medium, said computer readable code means comprising: computer instruction means for controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
Claim 16
Independent Claim
116 words
A system for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the system comprising: means for controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
Claim 17
Independent Claim
116 words
A system for reliably managing the transmission of a plurality of data packets over a communications link between a first computer and a second computer, the system comprising: means for controlling retransmission of the data packets between the first computer and the second computer over the communications link based on a biased expected round trip time associated with the first computer, the biased expected round trip time being biased as a function of fluctuations in the latency of transmissions of the data packets between the first computer and the second computer, whereby data packets are reliably transmitted between the first computer and the second computer and the number of retransmissions of data packets is relatively minimized.
References Cited (Backward Citations)
US3587044A
Cited
US5696948A
Cited
US5490152A
Cited
US5627970A
Cited
US5664091A
Cited
US5894559A
Cited
US5802106A
Cited
US5918002A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-13 | 2003-12-13 | 2004-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-13 | 2007-12-13 | 2008-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-13 | 2011-12-13 | 2012-06-13 | $7700.00 | Window Closed / Lapsed |