US6081843A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer
Assignee: Nokia Solutions and Networks Oy
•
Filing: 1997-03-20
•
Granted: 2000-06-27
•
Expires: 2017-03-20
Abstract
Abstract A system and method for regulating the cell transfer rate over a network in response to priority level feedback. The feedback feature provides network connection availability information corresponding to a level of bandwidth available on the network connection to the cell source. The connection availability information is converted into a buffer occupancy level accessible at the cell source. The cell transfer rate is regulated at the network source unit in accordance with the buffer occupancy level, including decreasing the cell transfer rate when the buffer occupancy level rises above a high occupancy threshold of the buffer, and increasing the cell transfer rate when the buffer occupancy level drops below a low occupancy threshold of the buffer.
Inventors
- 👤 Matti Kalevi Kilkki
- 👤 Sari Irene Saranka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 01:15
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5678; H04L2012/5681; H04L2012/5682
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
80 words
A method for regulating a transfer rate of information cells transmitted from a network source unit to a network destination unit across a network connection, comprising: acquiring connection availability information corresponding to a level of bandwidth available on the network connection; simulating the connection availability information using a simulation buffer accessible by the network source unit; and regulating the transfer rate of information cells transmitted from the network source unit in response to an occupancy level of the simulation buffer.
Claim 2
Independent Claim
80 words
A method for regulating a transfer rate of information cells transmitted from a network source unit to a network destination unit across a network connection, comprising: acquiring connection availability information corresponding to a level of bandwidth available on the network connection; simulating the connection availability information using a simulation buffer accessible by the network source unit; and regulating the transfer rate of information cells transmitted from the network source unit in response to an occupancy level of the simulation buffer.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the occupancy level of the simulation buffer is indicative of the level of bandwidth available on the network connection.
Claim 4
Dependent Claim
35 words
The method of claim 1, wherein the simulating the connection availability information further comprises operating the simulation buffer in a manner that substantially mimics a buffer provided at a node defined along the network connection.
Claim 5
Dependent Claim
54 words
The method of claim 1, wherein regulating the cell transfer rate further comprises: decreasing the cell transfer rate in response to the occupancy level of the simulation buffer rising above an upper threshold; and increasing the cell transfer rate in response to the occupancy level of the simulation buffer falling below a lower threshold.
Claim 6
Dependent Claim
99 words
The method of claim 4, wherein: increasing the cell transfer rate comprises: comparing a current occupancy level of the simulation buffer to the lower threshold; and transmitting an increase transmission rate signal to the network source unit in response to the occupancy level of the simulation buffer falling below the lower threshold; and decreasing the cell transfer rate comprises: comparing a current occupancy level of the simulation buffer to the upper threshold; and transmitting a decrease transmission rate signal to the network source unit in response to the occupancy level of the simulation buffer rising above the upper threshold.
Claim 7
Dependent Claim
30 words
The method of claim 1, wherein acquiring the connection availability information further comprises transmitting a status cell along the connection and storing in the status cell the connection availability information.
Claim 8
Dependent Claim
80 words
The method of claim 6, wherein acquiring connection availability information further comprises: determining a threshold priority level for each network node defined along the network connection, the threshold priority level being used when accepting or discarding information cells received by each node; computing a worst-case threshold priority level as either a minimum or a maximum of the threshold priority levels determined for the nodes; and storing the worst-case threshold priority level as the connection availability information in the status cell.
Claim 9
Dependent Claim
63 words
The method of claim 1, wherein: simulating the connection availability information further comprises transmitting a simulation cell to the simulation buffer contemporaneously with each transmission of an information cell from the network source unit; and regulating the transfer rate of information cells further comprises regulating the transfer rate in response to a threshold number of simulation buffer address locations occupied by simulation cells.
Claim 10
Dependent Claim
62 words
The method of claim 1, wherein: simulating the connection availability information further comprises transmitting a simulation cell to the simulation buffer at a rate substantially equal to the transfer rate of information cells transmitted from the network source unit; and regulating the transfer rate of information cells further comprises regulating a rate at which simulation cells are removed from the simulation buffer.
Claim 11
Dependent Claim
105 words
The method of claim 1, wherein: acquiring connection availability information further comprises determining a worst-case allowable priority level at intermediary nodes defined along the network connection, the worst-case allowable priority level indicative of a probability of information cell acceptance by the intermediary nodes; simulating the connection availability information further comprises transmitting a simulation cell to the simulation buffer at a rate substantially equal to the transfer rate of information cells transmitted from the network source unit; and regulating the transfer rate of information cells further comprises regulating removal of simulation cells from the simulation buffer at a rate proportional to the worst-case allowable priority level.
Claim 12
Independent Claim
109 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting the information cells over the network connection; transmitting, substantially contemporaneously with each information cell transmission, a simulation cell to a simulation buffer; determining a typical threshold priority level for the network nodes defined along the network connection, the typical threshold priority level being used when accepting or discarding information cells received by a typical network node; removing simulation cells from the simulation buffer at a rate related to the typical threshold priority level; and adjusting the transmission rate of the information cells in response to an occupancy level of the simulation buffer.
Claim 13
Independent Claim
109 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting the information cells over the network connection; transmitting, substantially contemporaneously with each information cell transmission, a simulation cell to a simulation buffer; determining a typical threshold priority level for the network nodes defined along the network connection, the typical threshold priority level being used when accepting or discarding information cells received by a typical network node; removing simulation cells from the simulation buffer at a rate related to the typical threshold priority level; and adjusting the transmission rate of the information cells in response to an occupancy level of the simulation buffer.
Claim 14
Dependent Claim
25 words
The method of claim 11, wherein the occupancy level of the simulation buffer is indicative of a level of bandwidth available on the network connection.
Claim 15
Dependent Claim
59 words
The method of claim 11, wherein adjusting the transmission rate of the information cells further comprises: decreasing the information cell transmission rate in response to an occupancy level of the simulation buffer rising above an upper threshold; and increasing the information cell transmission rate in response to the occupancy level of the simulation buffer falling below a lower threshold.
Claim 16
Dependent Claim
39 words
The method of claim 11, wherein determining the typical threshold priority level for the network nodes further comprises transmitting a status cell along the connection and storing in the status cell information indicative of the typical threshold priority level.
Claim 17
Dependent Claim
32 words
The method of claim 11, wherein removing simulation cells from the simulation buffers further comprises removing simulation cells from the simulation buffer at a rate proportional to the typical threshold priority level.
Claim 18
Independent Claim
136 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, a plurality of network nodes defined along the network connection, the system comprising: a source unit that transmits the information cells and a status cell over the network connection, the source unit transmitting a simulation cell to a simulation buffer substantially contemporaneously with each information cell transmission; and a destination unit that receives the information cells and the status cell transmitted over the network connection, and transmits the status cell back to the source unit; wherein the source unit removes simulation cells from the simulation buffer in response to connection bandwidth availability information stored in the status cell, and adjusts the transmission rate of the information cells transmitted over the connection in response to an occupancy level of the simulation buffer.
Claim 19
Independent Claim
136 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, a plurality of network nodes defined along the network connection, the system comprising: a source unit that transmits the information cells and a status cell over the network connection, the source unit transmitting a simulation cell to a simulation buffer substantially contemporaneously with each information cell transmission; and a destination unit that receives the information cells and the status cell transmitted over the network connection, and transmits the status cell back to the source unit; wherein the source unit removes simulation cells from the simulation buffer in response to connection bandwidth availability information stored in the status cell, and adjusts the transmission rate of the information cells transmitted over the connection in response to an occupancy level of the simulation buffer.
Claim 20
Dependent Claim
51 words
The system of claim 16, wherein the simulation buffer is coupled to a cell output enable circuit which receives the status cell from the destination unit and adjusts a rate of simulation cell removal from the simulation buffer in response to the connection bandwidth availability information stored in the status cell.
Claim 21
Dependent Claim
59 words
The system of claim 17, wherein the cell output enable circuit transmits one of a plurality of pulse trains to the simulation buffer in response to the connection bandwidth availability information stored in the status cell, each of the pulse trains having a frequency associated with a pre-selected rate at which simulation cells are removed from the simulation buffer.
Claim 22
Dependent Claim
49 words
The system of claim 16, wherein the source unit removes simulation cells from the simulation buffers at a rate related to a typical threshold priority level for the network nodes, the typical threshold priority level being used when accepting or discarding information cells received by a typical network node.
Claim 23
Dependent Claim
15 words
The system of claim 16, wherein the network connection constitutes a nominal bit rate connection.
References Cited (Backward Citations)
US5042029A
Cited
US5313454A
Cited
US5546389A
Cited
EP0743803A2
Cited
US5889761A
Cited
US5838663A
Cited
US5898670A
Cited
US5910942A
Cited
EP0805578A2
Cited
US5935213A
Cited
US5926459A
Cited
US5909443A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-27 | 2003-12-27 | 2004-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-27 | 2007-12-27 | 2008-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-27 | 2011-12-27 | 2012-06-27 | $7700.00 | Window Closed / Lapsed |