US6167030A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Buffer-based traffic measurement system and method for nominal bit rate (NBR) service
Assignee: Nokia Oyj
•
Filing: 1997-03-20
•
Granted: 2000-12-26
•
Expires: 2017-03-20
Abstract
Abstract A system and method for controlling the cell priority of cells transmitted from a cell source to network destinations across a network connection is provided. Each of the cells transmitted is registered in a measurement buffer upon being output from the cell source. The registered cells in the measurement buffer are discharged at a discharge rate corresponding to the current occupancy level of the measurement buffer. Cell priority values are generated by correlating the current buffer occupancy level to one of a plurality of predetermined buffer occupancy ranges to determine which occupancy range coincides with the current occupancy level. The generated cell priority values are loaded into cells transmitted from the cell source for use by the network connection.
Inventors
- 👤 Matti Kalevi Kilkki
- 👤 Jussi Pekka Olavi Ruutu
- 👤 Sari Irene Saranka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 22:21
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5681; H04L2012/5682
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
95 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to each transmission of an information cell to the network connection; regulating an occupancy level of the measurement buffer; generating a cell priority value in response to the occupancy level of the measurement buffer, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and assigning the cell priority value to information cells being transmitted to the network connection.
Claim 2
Independent Claim
95 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to each transmission of an information cell to the network connection; regulating an occupancy level of the measurement buffer; generating a cell priority value in response to the occupancy level of the measurement buffer, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and assigning the cell priority value to information cells being transmitted to the network connection.
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein generating the cell priority value further comprises determining the occupancy level of the measurement buffer.
Claim 4
Dependent Claim
59 words
The method of claim 1, wherein regulating the occupancy level of the measurement buffer further comprises increasing a discharge rate of the measurement buffer in response to an increase in the occupancy level of the measurement buffer and decreasing the discharge rate of the measurement buffer in response to a decrease in the occupancy level of the measurement buffer.
Claim 5
Dependent Claim
50 words
The method of claim 1, wherein generating the cell priority value further comprises decreasing the cell priority value in response to an increase in the occupancy level of the measurement buffer and increasing the cell priority value in response to a decrease in the occupancy level of the measurement buffer.
Claim 6
Dependent Claim
51 words
The method of claim 5, wherein the measurement buffer is arranged to include a plurality of buffer occupancy ranges, and generating the cell priority value further comprises generating the cell priority value that varies relative to the occupancy level falling within a particular one of the plurality of buffer occupancy ranges.
Claim 7
Dependent Claim
71 words
The method of claim 5, wherein regulating the occupancy level of the measurement buffer further comprises increasing a discharge rate of the measurement buffer in response to the occupancy level increasing from a current buffer occupancy range to a higher buffer occupancy range, and decreasing the discharge rate of the measurement buffer in response to the occupancy level decreasing from the current buffer occupancy range to a lower buffer occupancy range.
Claim 8
Dependent Claim
62 words
The method of claim 5, wherein generating the cell priority value further comprises decreasing the cell priority value in response to the occupancy level increasing from a current buffer occupancy range to a higher buffer occupancy range, and increasing the cell priority value in response to the occupancy level decreasing from the current buffer occupancy range to a lower buffer occupancy range.
Claim 9
Dependent Claim
15 words
The method of claim 1, wherein the network connection comprises a nominal bit rate connection.
Claim 10
Independent Claim
145 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and assigning the cell priority value to information cells being transmitted to the network connection.
Claim 11
Independent Claim
145 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and assigning the cell priority value to information cells being transmitted to the network connection.
Claim 12
Dependent Claim
55 words
The method of claim 9, wherein the magnitude of the cell priority value decreases in response to a decrease in the discharge rate of measurement cells from the measurement buffer, and the magnitude of the cell priority value increases in response to an increase in the discharge rate of measurement cells from the measurement buffer.
Claim 13
Dependent Claim
76 words
The method of claim 9, wherein generating the cell priority value further comprises decreasing the magnitude of the cell priority value in response to the occupancy level of the measurement buffer increasing from the particular buffer occupancy range to a higher buffer occupancy range, and increasing the magnitude of the cell priority value in response to the occupancy level of the measurement buffer decreasing from the particular buffer occupancy range to a lower buffer occupancy range.
Claim 14
Dependent Claim
31 words
The method of claim 9, wherein the time to discharge the measurement cells from the measurement buffer remains substantially constant in a change from one cell priority value to the next.
Claim 15
Independent Claim
196 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; assigning the cell priority value to information cells being transmitted to the network connection; and wherein each of the buffer occupancy ranges includes substantially the same number of cell storage locations, and a duration of time required to fill each of the buffer occupancy ranges increases exponentially as the current buffer occupancy level increases from the particular buffer occupancy range to a higher buffer occupancy range.
Claim 16
Independent Claim
196 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; assigning the cell priority value to information cells being transmitted to the network connection; and wherein each of the buffer occupancy ranges includes substantially the same number of cell storage locations, and a duration of time required to fill each of the buffer occupancy ranges increases exponentially as the current buffer occupancy level increases from the particular buffer occupancy range to a higher buffer occupancy range.
Claim 17
Independent Claim
184 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and wherein each of the buffer occupancy ranges includes an exponentially larger number of cell storage locations than a preceding buffer occupancy range, and a duration of time required to fill each of the buffer occupancy ranges is substantially the same as the time required to fill other ones of the buffer occupancy ranges.
Claim 18
Independent Claim
184 words
A method of adjusting a transmission rate of information cells transmitted over a network connection, comprising: transmitting a measurement cell to a measurement buffer substantially contemporaneously with respect to transmission of an information cell to the network connection, the measurement buffer configured to include a plurality of buffer occupancy ranges; discharging measurement cells from the measurement buffer at a discharge rate that varies relative to a current occupancy level of the measurement buffer falling within a particular range of the plurality of buffer occupancy ranges; generating a cell priority value having a magnitude that varies relative to the current occupancy level of the measurement buffer falling within the particular buffer occupancy range, the cell priority value indicating a probability of information cell acceptance at a node of the network connection; and wherein each of the buffer occupancy ranges includes an exponentially larger number of cell storage locations than a preceding buffer occupancy range, and a duration of time required to fill each of the buffer occupancy ranges is substantially the same as the time required to fill other ones of the buffer occupancy ranges.
Claim 19
Dependent Claim
15 words
The method of claim 9, wherein the network connection comprises a nominal bit rate connection.
Claim 20
Independent Claim
166 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, comprising: a source unit that transmits the information cells to the network connection; a measurement buffer that receives measurement cells from the source unit, the source unit transmitting a measurement cell to the measurement buffer substantially contemporaneously with each information cell transmission; a detector that detects an occupancy level of the measurement buffer, the detector producing an occupancy level signal indicative of a current occupancy level of the measurement buffer; an output enable circuit, coupled to the detector, that controls a discharge rate of measurement cells from the measurement buffer in response to the occupancy level signal; and an encoder that encodes a priority value in each of the information cells, being transmitted over the network connection, the priority value indicating a probability of information cell acceptance at a node of the network connection and having a magnitude that, varies in response to the current occupancy level of the measurement buffer.
Claim 21
Independent Claim
166 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, comprising: a source unit that transmits the information cells to the network connection; a measurement buffer that receives measurement cells from the source unit, the source unit transmitting a measurement cell to the measurement buffer substantially contemporaneously with each information cell transmission; a detector that detects an occupancy level of the measurement buffer, the detector producing an occupancy level signal indicative of a current occupancy level of the measurement buffer; an output enable circuit, coupled to the detector, that controls a discharge rate of measurement cells from the measurement buffer in response to the occupancy level signal; and an encoder that encodes a priority value in each of the information cells, being transmitted over the network connection, the priority value indicating a probability of information cell acceptance at a node of the network connection and having a magnitude that, varies in response to the current occupancy level of the measurement buffer.
Claim 22
Dependent Claim
25 words
The system of claim 16, wherein the detector produces the occupancy level signal that varies relative to the current occupancy level of the measurement buffer.
Claim 23
Dependent Claim
50 words
The system of claim 16, wherein the measurement buffer is arranged to include a plurality of buffer occupancy ranges demarcated by a corresponding plurality of threshold values, and the detector produces the occupancy level signal that varies relative to detection of a particular one of the plurality of threshold values.
Claim 24
Dependent Claim
59 words
The system of claim 16, wherein the output enable circuit increases the discharge rate of measurement cells from the measurement buffer in response to an increase in the occupancy level of the measurement buffer, and decreases the discharge rate of measurement cells from the measurement buffer in response to a decrease in the occupancy level of the measurement buffer.
Claim 25
Dependent Claim
51 words
The system of claim 16, wherein the encoder encodes a priority value of a decreasing magnitude in response to an increase in the occupancy level of the measurement buffer, and encodes a priority value of an increasing magnitude in response to a decrease in the occupancy level of the measurement buffer.
Claim 26
Independent Claim
135 words
A method for controlling a cell priority for cells transmitted from a network source unit to one or more network destination units across a network connection, comprising: registering each of the cells transmitted from the network source unit in a measurement buffer; discharging the registered cells in the measurement buffer at a discharge rate corresponding to a current buffer occupancy level of the measurement buffer; generating a cell priority value correlating to one of a plurality of predetermined buffer occupancy ranges which coincides with the current buffer occupancy level wherein the priority value indicates a probability of information cell acceptance at a node of the network connection; and loading the cell priority value into the cells being transmitted from the network source unit to the one or more network destination units across the network connection.
Claim 27
Independent Claim
135 words
A method for controlling a cell priority for cells transmitted from a network source unit to one or more network destination units across a network connection, comprising: registering each of the cells transmitted from the network source unit in a measurement buffer; discharging the registered cells in the measurement buffer at a discharge rate corresponding to a current buffer occupancy level of the measurement buffer; generating a cell priority value correlating to one of a plurality of predetermined buffer occupancy ranges which coincides with the current buffer occupancy level wherein the priority value indicates a probability of information cell acceptance at a node of the network connection; and loading the cell priority value into the cells being transmitted from the network source unit to the one or more network destination units across the network connection.
Claim 28
Dependent Claim
38 words
The method of claim 21, further comprising establishing a nominal bit rate for the cells transmitted from the network source unit, and for presetting the cell priority value to a midpoint of a continuum of the priority values.
Claim 29
Dependent Claim
31 words
The method of claim 21, wherein registering each of the cells comprises providing a virtual cell in the measurement buffer for each of the cells transmitted from the network source unit.
Claim 30
Dependent Claim
35 words
The method of claim 21, wherein providing a virtual cell comprises generating a duplicate cell for each of the cells transmitted from the network source unit and storing the duplicate cell in the measurement buffer.
Claim 31
Dependent Claim
31 words
The method of claim 23, wherein providing a virtual cell comprises incrementing a buffer address pointer by one cell amount for each of the cells transmitted from the network source unit.
Claim 32
Dependent Claim
21 words
The method of claim 25, wherein discharging the registered cells comprises decrementing the buffer address pointer according to the discharge rate.
Claim 33
Dependent Claim
25 words
The method of claim 21, wherein registering each of the cells comprises buffering the cells transmitted from the network source unit in the measurement buffer.
Claim 34
Dependent Claim
46 words
The method of claim 21, wherein generating the cell priority value comprises identifying the buffer occupancy range that coincides with the current buffer occupancy level by comparing the current buffer occupancy level to a plurality of threshold values separating the plurality of predetermined buffer occupancy ranges.
Claim 35
Dependent Claim
38 words
The method of claim 21, wherein generating a cell priority value comprises encoding the cell priority value into n bits, wherein a number of the predetermined buffer occupancy ranges is less than or equal to 2 n .
Claim 36
Dependent Claim
51 words
The method of claim 21, wherein discharging the registered cells comprises regulating the discharge rate by providing one of a plurality of output enable signals to a measurement buffer output, wherein a different one of the plurality of output enable signals is provided for each of the predetermined buffer occupancy ranges.
Claim 37
Dependent Claim
33 words
The method of claim 21, wherein discharging the registered cells comprises regulating the discharge rate by providing an output enable signal proportional to the current buffer occupancy level to a measurement buffer output.
Claim 38
Dependent Claim
59 words
The method of claim 21, wherein discharging comprises increasing the discharge rate as the current occupancy level increases from a current buffer occupancy range to a higher one of the buffer occupancy ranges, and decreasing the discharge rate as the current occupancy level decreases from the current buffer occupancy range to a lower one of the buffer occupancy ranges.
Claim 39
Dependent Claim
49 words
The method of claim 21, wherein the each of the predetermined buffer occupancy ranges includes substantially the same number of cell locations, such that the time required to fill each of the buffer occupancy ranges increases exponentially as the current buffer occupancy range, and the cell priority value, increase.
Claim 40
Dependent Claim
57 words
The method of claim 21, wherein each of the predetermined buffer occupancy ranges includes an exponentially larger number of cell locations than a preceding buffer occupancy range, such that the time required to fill each of the buffer occupancy ranges is substantially the same as the time required to fill other ones of the buffer occupancy ranges.
Claim 41
Independent Claim
179 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, comprising: a source unit that transmits the information cells to the network connection; a cell transmission measurement device coupled to the source unit to register an occurrence of each information cell transmission to provide a quantitative cell transmission level; a detector that detects the cell transmission level of the cell transmission measurement device, the detector producing a cell level signal indicative of a current quantitative cell transmission level of the cell transmission measurement device; an output enable circuit, coupled to the detector to control a decrementing rate of the quantitative cell transmission level from the cell transmission measurement device in response to the cell level signal; and an encoder that encodes a priority value in each of the information cells, being transmitted over the network connection, the priority value indicating a probability of information cell acceptance at a node of the network connection and having a magnitude that varies in response to the current quantitative cell transmission level of the cell transmission measurement device.
Claim 42
Independent Claim
179 words
A system for adjusting a transmission rate of information cells transmitted over a network connection, comprising: a source unit that transmits the information cells to the network connection; a cell transmission measurement device coupled to the source unit to register an occurrence of each information cell transmission to provide a quantitative cell transmission level; a detector that detects the cell transmission level of the cell transmission measurement device, the detector producing a cell level signal indicative of a current quantitative cell transmission level of the cell transmission measurement device; an output enable circuit, coupled to the detector to control a decrementing rate of the quantitative cell transmission level from the cell transmission measurement device in response to the cell level signal; and an encoder that encodes a priority value in each of the information cells, being transmitted over the network connection, the priority value indicating a probability of information cell acceptance at a node of the network connection and having a magnitude that varies in response to the current quantitative cell transmission level of the cell transmission measurement device.
Claim 43
Dependent Claim
43 words
The system of claim 35, wherein the cell transmission measurement device is a buffer capable of storing a virtual cell upon the occurrence of each information cell transmission, and wherein an occupancy level of the buffer corresponds to the quantitative cell transmission level.
Claim 44
Dependent Claim
61 words
The system of claim 35, wherein the cell transmission measurement device and the output enable circuit collectively comprise a counter, wherein the quantitative cell transmission level corresponds to a counter value of the counter, and wherein the counter value is incremented upon the occurrence of each information cell transmission, and is decremented at a rate dictated by the cell level signal.
Claim 45
Dependent Claim
19 words
The system of claim 37, wherein the decrement rate of the counter value increases as the counter value increases.
Claim 46
Dependent Claim
37 words
The system of claim 38, wherein the encoder encodes a priority value in each of the information cells, wherein the priority value has a magnitude corresponding one of a predetermined plurality of ranges of the counter values.
Claim 47
Dependent Claim
48 words
The method of claim 21, wherein each of the predetermined buffer occupancy ranges includes a predetermined number of cell locations, and wherein the time required to fill each of the buffer occupancy ranges is dependent on the predetermined number of cell locations in each particular buffer occupancy range.
References Cited (Backward Citations)
US5042029A
Cited
US5319638A
Cited
US5313454A
Cited
US5455820A
Cited
US5546389A
Cited
US5359593A
Cited
US5434848A
Cited
US5515359A
Cited
US5594729A
Cited
EP0743803A2
Cited
US5838663A
Cited
EP0805578A2
Cited
US5701291A
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-12-26 | 2004-06-26 | 2004-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-26 | 2008-06-26 | 2008-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-26 | 2012-06-26 | 2012-12-26 | $7700.00 | Window Closed / Lapsed |