US6038216A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for explicit data rate control in a packet communication environment without data rate supervision
Assignee: Silicon Valley Bank Inc
•
Filing: 1996-11-01
•
Granted: 2000-03-14
•
Expires: 2016-11-01
Abstract
Abstract A method for explicit data rate control is introduced into a packet communication environment (10) which does not have data rate supervision by adding latency to the acknowledgment (ACK) packet and by adjusting the size of the flow control window associated with the packet in order to directly control the data rate of the source data at the station (12 or 14) originating the packet.
Inventors
- 👤 Robert L. Packer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:03
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L1/00; H04L1/0001; H04L1/0002; H04L1/0015; H04L1/0017; H04L1/0018; H04L1/12; H04L1/16; H04L1/18; H04L1/1829; H04L1/1854; H04L1/1867; H04L1/187; H04L47/19; H04L47/193; H04L47/20; H04L47/22; H04L47/225; H04L47/24; H04L47/2408; H04L47/26; H04L47/263; H04L47/27; H04L47/28; H04L47/283; H04L47/32; H04L47/323; H04L47/34; H04L1/1832; H04L1/188; H04L2001/0092
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
202 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, the method comprising the steps of: establishing a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; invoking said limit upon transmission of said acknowledgment packet from said second digital packet transmission station to said first digital packet transmission station; thereafter inserting a latency based on said limit at any point traversed by said acknowledgment packet between said second transmission station and said first transmission station.
Claim 2
Independent Claim
202 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, the method comprising the steps of: establishing a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; invoking said limit upon transmission of said acknowledgment packet from said second digital packet transmission station to said first digital packet transmission station; thereafter inserting a latency based on said limit at any point traversed by said acknowledgment packet between said second transmission station and said first transmission station.
Claim 3
Dependent Claim
83 words
The method according to claim 1 further including: generating substitute acknowledgment packets at said point of latency in response to groupings of packets from said first digital packet transmission station, said substitute acknowledgment packets being generated without correlation to at least one of the following variables selected from the group consisting of time, range of data being acknowledged, window size being advertised to said second transmission station and number of acknowledgments, from said groupings of packets from said first digital packet transmission station.
Claim 4
Dependent Claim
34 words
The method according to claim 1 wherein said latency inserting step is implemented at a third digital packet transmission station between said first digital packet transmission station and said second digital packet transmission station.
Claim 5
Dependent Claim
20 words
The method according to claim 1 wherein said latency inserting step is implemented at said first digital packet transmission station.
Claim 6
Dependent Claim
20 words
The method according to claim 1 wherein said latency inserting step is implemented at said second digital packet transmission station.
Claim 7
Independent Claim
238 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet specifies a sequence value of data which is being acknowledged, said sequence value of data being useful to establish a trailing edge boundary on a window of data transmission, the improvement comprising: selecting substitute sequence values to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and inserting a plurality of substitute acknowledgment packets, each having one of said substitute sequence values, in place of said acknowledgment packet, said substitute acknowledgement packets specifying an amount of data acknowledged to indirectly control size of said window of data transmission.
Claim 8
Independent Claim
238 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet specifies a sequence value of data which is being acknowledged, said sequence value of data being useful to establish a trailing edge boundary on a window of data transmission, the improvement comprising: selecting substitute sequence values to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and inserting a plurality of substitute acknowledgment packets, each having one of said substitute sequence values, in place of said acknowledgment packet, said substitute acknowledgement packets specifying an amount of data acknowledged to indirectly control size of said window of data transmission.
Claim 9
Dependent Claim
17 words
The method according to claim 6 wherein said substitute acknowledgment packets are scheduled in time and sequence.
Claim 10
Dependent Claim
83 words
The method according to claim 6 further including: generating said substitute acknowledgment packets at an inter-path point in response to groupings of packets from said first digital packet transmission station, said substitute acknowledgment packets being generated without correlation to at least one of the following variables selected from the group consisting of time, range of data being acknowledged, window size being advertised to said second transmission station and number of acknowledgments, from said groupings of packets from said first digital packet transmission station.
Claim 11
Dependent Claim
33 words
The method according to claim 6 wherein said inserting step is implemented at a third digital packet transmission station between said first digital packet transmission station and said second digital packet transmission station.
Claim 12
Dependent Claim
19 words
The method according to claim 6 wherein said inserting step is implemented at said first digital packet transmission station.
Claim 13
Dependent Claim
19 words
The method according to claim 6 wherein said inserting step is implemented at said second digital packet transmission station.
Claim 14
Independent Claim
236 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet includes a window size indicator that specifies an allowable range of transmission of data beyond a range of data acknowledged as a window size to be advertised from said second data transmission station to said first data transmission station, said indicator being useful to establish a leading edge boundary on said window of data transmission, the improvement comprising: selecting a substitute indicator for said window size indicator to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and inserting said substitute indicator into said acknowledgment packet.
Claim 15
Independent Claim
236 words
A method for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication includes the steps of: causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet includes a window size indicator that specifies an allowable range of transmission of data beyond a range of data acknowledged as a window size to be advertised from said second data transmission station to said first data transmission station, said indicator being useful to establish a leading edge boundary on said window of data transmission, the improvement comprising: selecting a substitute indicator for said window size indicator to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and inserting said substitute indicator into said acknowledgment packet.
Claim 16
Dependent Claim
66 words
The method according to claim 12 further including: selecting substitute indicator values to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; generating a plurality of substitute acknowledgment packets, each having one of said substitute indicator values; and causing said plurality of substitute acknowledgment packets to be transmitted toward said first digital packet transmission station.
Claim 17
Dependent Claim
34 words
The method according to claim 12 wherein said indicator inserting step is implemented at a third digital packet transmission station between said first digital packet transmission station and said second digital packet transmission station.
Claim 18
Dependent Claim
20 words
The method according to claim 12 wherein said indicator inserting step is implemented at said first digital packet transmission station.
Claim 19
Dependent Claim
20 words
The method according to claim 12 wherein said indicator inserting step is implemented at said second digital packet transmission station.
Claim 20
Independent Claim
207 words
An apparatus for controlling data rate of said data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein said communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, the improvement comprising: means for establishing a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; means for providing said limit upon transmission of said acknowledgment packet from said second digital packet transmission station to said first digital packet transmission station; and means for invoking, said limit at any point traversed by said acknowledgment packet between said second transmission station and said first transmission station.
Claim 21
Independent Claim
207 words
An apparatus for controlling data rate of said data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein said communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, the improvement comprising: means for establishing a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; means for providing said limit upon transmission of said acknowledgment packet from said second digital packet transmission station to said first digital packet transmission station; and means for invoking, said limit at any point traversed by said acknowledgment packet between said second transmission station and said first transmission station.
Claim 22
Independent Claim
248 words
An apparatus for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein said communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet specifies a sequence value of data which it is being acknowledged, said sequence value of data being useful to establish a trailing edge boundary on a window of data transmission, the improvement comprising: means for selecting substitute sequence values to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and means for inserting a plurality of substitute acknowledgment packets, each having one of said substitute sequence values, in place of said acknowledgment packet, said substitute acknowledgment packets specifying an amount of data acknowledged to indirectly control size of said window of data transmission.
Claim 23
Independent Claim
248 words
An apparatus for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein said communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet specifies a sequence value of data which it is being acknowledged, said sequence value of data being useful to establish a trailing edge boundary on a window of data transmission, the improvement comprising: means for selecting substitute sequence values to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and means for inserting a plurality of substitute acknowledgment packets, each having one of said substitute sequence values, in place of said acknowledgment packet, said substitute acknowledgment packets specifying an amount of data acknowledged to indirectly control size of said window of data transmission.
Claim 24
Independent Claim
244 words
An apparatus for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet includes a window size indicator that specifics an allowable range of transmission of data beyond a range of data acknowledged as a window size to be advertised from said second data transmission station to said first data transmission station, said indicator being useful to establish a leading edge boundary on said window of data transmission, the improvement comprising: means for selecting a substitute indicator for said window size indicator to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and means for inserting said substitute indicator into said acknowledgment packet.
Claim 25
Independent Claim
244 words
An apparatus for controlling data rate of data packets in a digital data packet communication environment employing TCP/IP protocols and having a plurality of digital packet transmission stations interconnectable in paths, wherein said data packet communication environment lacks explicit end-to-end data rate supervision, wherein communication environment includes: means for causing a first digital packet transmission station at a first end to send at least a first source packet through a transmission window having a preselected capacity to a second digital packet transmission station at a second end; means for waiting at said first digital packet transmission station for at least one acknowledgment packet before sending additional source packets; means for causing said second digital packet transmission station to send an acknowledgment packet toward said first digital packet transmission station after receipt of said at least one first source packet, wherein said acknowledgment packet includes a window size indicator that specifics an allowable range of transmission of data beyond a range of data acknowledged as a window size to be advertised from said second data transmission station to said first data transmission station, said indicator being useful to establish a leading edge boundary on said window of data transmission, the improvement comprising: means for selecting a substitute indicator for said window size indicator to establish a limit on explicit rate of emission of packets from said first transmission station to said second transmission station; and means for inserting said substitute indicator into said acknowledgment packet.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |